会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qingyanng
博客园
首页
新随笔
联系
订阅
管理
2022年4月2日
Acwing264.权值 (点分治)
摘要: 考虑怎么处理跨根的链: 因为这题是求最值,不用考虑容斥,直接小合并(每次把一个小的子树合到已知的里面)。 当前子树和之前子树的集合合并:之前子树集合维护一个hash[i],到重心距离为i的边数最小值是hash[i]。 处理出当前子树所有点到重心的距离fi和经过的边se,如果fi == k 直接用se
阅读全文
posted @ 2022-04-02 16:52 qingyanng
阅读(16)
评论(0)
推荐(0)
编辑
公告