구간 트리 - 예제 1

[1. 문제 설명]

N 개의 표지판에 각 위치 마다 해발 고도가 적혀있고,

Q 개의 구간에서 최대 고도와 최소 고도의 차이가 해당 구간의 난이도 일 때

각 구간 별 난이도를 출력하도록 한다.

---

[2. 풀이 접근]

구간 트리가 각 구간 별 고도의 최대/최소를 저장 하도록 한다.

 

구간 트리를 초기화 하는데 걸리는 시간 : O(N)

Q 개의 구간을 조회하는데 걸리는 시간: O(QlogN)

---

[3. 코드]