CF1575E 题解

CF1575E 思路 点分治，记录当前子树到分治中心的权值和和换车次数。将新子树的答案合并时分类讨论分治中心到子树祖先 \(u\to v\) 的颜色。树状数组维护前缀和。复杂度 \(O(n\log^2 n)\)。 code int n,k,a[maxn],ans; int head[maxn],to
posted @ 2024-06-06 11:53  yhddd  阅读(1)  评论(0)  编辑  收藏  举报