会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$SevenDawns$
最近的距离也在光年之外 你相信时间会抚平一切,可时过境迁,你已不复醒
博客园
首页
新随笔
联系
订阅
管理
2019年11月12日
模板——长链剖分
摘要: 长链剖分 做法 类似于轻重链剖分,只是将轻重链剖分中重儿子的定义改为,子树中深度最大的儿子 那么可以通过长链剖分来维护有关深度的信息 考虑维护节点$x$的深度信息 那么先让节点$x$继承重儿子的所有信息 再暴力合并所有轻儿子的信息 代码跟轻重链剖分差不多 void dfs(int x,int fa)
阅读全文
posted @ 2019-11-12 20:07 SevenDawns
阅读(152)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end