문제 문제 링크 BOJ 16587 - Hierarchical Structure 문제 요약 $N$개의 정점으로 이루어진 트리가 주어진다. $Q$개의 경로 쿼리에 대해 알맞는 답을 출력하자.
제한 TL : $3$ sec, ML : $512$ MB $1 ≤ N, Q ≤ 100,000$ $1 ≤ A_i ≤ 10^9$ 알고리즘 분류 자료 구조(data structures) 트리(trees) heavy-light 분할(heavy-light decomposition) 세그먼트 트리(segment tree) 머지 소트 트리(merge sort tree) 정렬(sorting) 누적 합(prefix sum) 이분 탐색(binary search) 풀이 쿼리의 내용을 정리하면 다음과 같이 생각할 수 있다. 두 정점을 잇는 경.....
