会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Vsinger_洛天依
博客园
首页
新随笔
联系
订阅
管理
2023年11月29日
11.29闲话
摘要: 今天也是为了解LCA,然后学了树链剖分 这边写个讲解 树剖分为重链剖分和长链剖分 通常指的是重链剖分 重链剖分 对于任意一个位于树上的节点 重子节点 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点,取其一。如果没有子节点,就无重子节点。 轻子节点 表示剩余的所有子结点 重边 表示这个结点
阅读全文
posted @ 2023-11-29 21:17 Vsinger_洛天依
阅读(11)
评论(0)
推荐(2)
编辑
公告