2019年11月12日
模板——长链剖分
摘要： 长链剖分 做法 类似于轻重链剖分，只是将轻重链剖分中重儿子的定义改为，子树中深度最大的儿子 那么可以通过长链剖分来维护有关深度的信息 考虑维护节点$x$的深度信息 那么先让节点$x$继承重儿子的所有信息 再暴力合并所有轻儿子的信息 代码跟轻重链剖分差不多 void dfs(int x,int fa) 阅读全文
posted @ 2019-11-12 20:07 SevenDawns 阅读(152) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end