백준 10868 최솟값 Java

알고리즘

백엔드담당자 2021. 5. 6. 00:10

10868번: 최솟값

N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는

www.acmicpc.net

풀이:

최소값을 구해야하는 범위가 계속 바뀌는 문제

미리 구간별 최소값을 구해놓는 세그먼트 트리 활용