会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
APΦA
博客园
管理
2018年10月16日
树链剖分
摘要: 简单来说树链剖分就是把树上问题转化为区间问题的一种方法,同时可以用时间复杂度来换空间复杂度。 $LCA$ 首先来说一下如何求 $LCA$。 其中我们把每个父亲的儿子中 $size$ (子树个数) 最大的儿子称为 重儿子 。而其它则为 轻儿子 ,这样子就把树分为了很多条链。下图中的 $H$ 都是重儿子
阅读全文
posted @ 2018-10-16 13:06 _ARFA
阅读(179)
评论(1)
推荐(0)
编辑