백준 13519 - 트리와 쿼리 10 (C++)

문제 문제 링크 BOJ 13519 - 트리와 쿼리 10 문제 요약 금광 세그를 선형 구조가 아닌 트리 위에서 한다면? 제한 TL : $2$ sec, ML : $512$ MB $2 ≤ N ≤ 100,000$ $1 ≤ Q ≤ 100,000$ $w_i ≤ |10,000|$ 알고리즘 분류 자료 구조(data structures) 트리(trees) heavy-light 분할(heavy-light decomposition) 세그먼트 트리(segment tree) 느리게 갱신되는 세그먼트 트리(lazy propagation) 풀이 여기 서 다룬 문제에서 이미 대차게 얻어 맞았었기 때문에 , 사실상 복기하는 느낌으로 코드를 작성했다.

풀이는 저기서 다룬 내용과 99% 동일하니 간략하게 차이점만 짚고 넘어 가겠다. 그나.....