[1. 문제 설명]
https://www.acmicpc.net/problem/10999
[2. 풀이 접근]
아래 문제에서 접근했던 방법으로는 해결이 안된다. (시간 초과 발생)
쿼리 연산 시, leaf 노드까지 내려가는 일이 빈번하기 때문이다.
따라서, Lazy propagation 으로 접근하여 해결한다.
...
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 유니온-파인드. [16562] (0) | 2023.03.15 |
|---|---|
| 유니온-파인드 .[10775] (0) | 2023.03.13 |
| 구간 트리. [2517] (0) | 2023.03.10 |
| 구간 트리. [7578] (0) | 2023.03.07 |
| 구간트리. [2243] (0) | 2023.03.07 |
