문제 문제 링크 BOJ 22487 - Do use segment tree 문제 요약 N개의 정점으로 이루어진 트리와 두가지 유형으로 이루어진 Q개의 쿼리가 주어진다. 각 쿼리에 대하여 알맞게 처리해보자.
제한 1 ≤ N ≤ 200,000 1 ≤ Q ≤ 100,000 -10,000 ≤ wi ≤ 10,000 알고리즘 분류 구현 (implemantation) 자료 구조 (data structures) 트리 (trees) heavy - light 분할 (heavy - light decomposition) 세그먼트 트리 (segment tree) 느리게 갱신되는 세그먼트 트리 (lazy propagation) 풀이 이 문제를 시도하는 사람들이라면, 이제는 웰노운이 되어 버린 유형을 알고 있을 것이고 풀어봤을 것이.....
