2022年4月2日
Acwing264.权值 （点分治）
摘要： 考虑怎么处理跨根的链： 因为这题是求最值，不用考虑容斥，直接小合并(每次把一个小的子树合到已知的里面)。 当前子树和之前子树的集合合并：之前子树集合维护一个hash[i]，到重心距离为i的边数最小值是hash[i]。 处理出当前子树所有点到重心的距离fi和经过的边se，如果fi == k 直接用se 阅读全文
posted @ 2022-04-02 16:52 qingyanng 阅读(16) 评论(0) 推荐(0) 编辑