[1. 문제 설명]
https://www.acmicpc.net/problem/10868
[2. 풀이 접근]
구간의 최대 길이는 100,000 이며,
구간 트리를 구현하는데 필요한 공간복잡도 O(400,000) 으로 합격
구간 트리 구현 패턴을 지켜 작성하도록 한다.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 유니온 파인드. [1043] (0) | 2022.12.22 |
|---|---|
| 이분탐색. [1939] (0) | 2022.12.22 |
| 우선 순위 큐. [1715] (0) | 2022.12.22 |
| KMP. [1786] (0) | 2022.12.20 |
| BFS. [14502] (0) | 2022.12.20 |