会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
2021年10月15日
Dsu on tree 和 点分治
摘要: 写的有点乱,意识流 blog /yun 感谢 @Mr_Spade 对我的帮助。 从 Dsu on tree 到点分治 Dsu on Tree 的主要思想是轻重链剖分,使每个点作为根时,都继承重儿子的信息并快速加入根的影响,并对每个轻儿子暴力向重儿子合并。由于每个点被合并 \(O(\log n)\)
阅读全文
posted @ 2021-10-15 18:46 -Wallace-
阅读(420)
评论(0)
推荐(3)
编辑
公告