백준 16453 - Linhas de Metrô (C++)

문제 문제 링크 BOJ 16453 - Linhas de Metrô 문제 요약 $N$개의 정점으로 이루어진 트리가 주어진다. $Q$개의 쿼리에 대해 그에 맞는 답을 출력하자.

제한 TL : $2$ sec, ML : $512$ MB $5 ≤ N ≤ 100,000$ $1 ≤ Q ≤ 20,000$ 알고리즘 분류 자료 구조(data structures) 트리(trees) heavy-light 분할(heavy-light decomposition) 세그먼트 트리(segment tree) 느리게 갱신되는 세그먼트 트리(lazy propagation) 풀이 쿼리 내용은 간단하다. $Q : $ 트리 위 두 가지 경로가 주어질 때, 겹치는 정점의 수 ?

이는 $LCA$ $+$ $case$ $work$ 로 해결 하거나, 트리.....