【题解】P5439 【XR-2】永恒
https://www.luogu.com.cn/problem/P5439
一条路径带权端点子树大小乘积。
点分治,建出 Trie 上虚树然后向上合并的时候处理 LCP 的限制。
时间复杂度 \(O(n\log ^2 n)\)。
https://www.luogu.com.cn/problem/P5439
一条路径带权端点子树大小乘积。
点分治,建出 Trie 上虚树然后向上合并的时候处理 LCP 的限制。
时间复杂度 \(O(n\log ^2 n)\)。