【题解】P5439 【XR-2】永恒

https://www.luogu.com.cn/problem/P5439

一条路径带权端点子树大小乘积。
点分治,建出 Trie 上虚树然后向上合并的时候处理 LCP 的限制。
时间复杂度 \(O(n\log ^2 n)\)。

posted @ 2026-10-23 15:18  TallBanana  阅读(9)  评论(0)    收藏  举报