会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fugtemypt
二人が見た青空も忘れない
博客园
首页
新随笔
联系
订阅
管理
2020年8月11日
【知识点】长链剖分&Dsu-On-Tree&prufer序列
摘要: 长链剖分: 跟重链剖分类似,只不过把重儿子从大小最大的改成最大深度最深的。 只要是以深度为下标的操作都可以用,比如$O(n)$统计每个子树内深度为u的点数。 Dsu-On-Tree: 跟长链剖分类似的一个小trick。 轻重链剖分后,对于每个点先递归解决轻儿子并暴力清除其贡献,然后递归解决重儿子并保
阅读全文
posted @ 2020-08-11 20:14 Fugtemypt
阅读(167)
评论(0)
推荐(1)
编辑
公告