반응형
백준 10868번 최솟값 https://www.acmicpc.net/problem/10868
10868번: 최솟값
N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는
www.acmicpc.net
풀이:
최소값을 구해야하는 범위가 계속 바뀌는 문제
미리 구간별 최소값을 구해놓는 세그먼트 트리 활용
반응형
'알고리즘' 카테고리의 다른 글
| 백준 11404 플로이드 java (0) | 2021.05.07 |
|---|---|
| 백준 2042 구간 합 구하기 java (0) | 2021.05.06 |
| 백준 2357 최솟값과 최댓값 JAVA (0) | 2021.05.04 |
| 정올 1809 탑, 백준 2493 탑 JAVA (0) | 2021.05.01 |
| Java BufferedReader 입출력 (0) | 2021.05.01 |