Heavy-Light Decomposition 樹鏈剖分

演算法說明

• 重兒子：子樹最大的那個孩子 → 連向它的邊是重邊
• 重鏈：重邊串起來的鏈，同鏈節點的 pos 在陣列中連續
• 路徑查詢：兩端點各自沿輕邊往上跳（換鏈），每次跳之前先查詢整條鏈；到達同一條鏈後查最後一段
• 複雜度：每次路徑查詢跨 O(log n) 條鏈，每條鏈做一次線段樹查詢 O(log n) → 共 O(log² n)
• 子樹查詢：子樹對應連續的 pos 區間 → 直接線段樹 O(log n)