백준 2357 최솟값과 최댓값 JAVA

문제 백준 2357번 최솟값과 최댓값 https://www.acmicpc.net/problem/2357

 

풀이:

최소값과 최대값을 구해야하는 값의 범위가 계속 변함

세그먼트 트리를 이용하여 트리 구성 시 미리 최대값과 최소값을 구해두고

요구하는 범위에서 뽑아 쓰는 방식