会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tenderfoot
博客园
首页
新随笔
联系
订阅
管理
2021年8月25日
Something about 树链剖分
摘要: 声明:部分思路与图片源于OI Wiki 关于树链剖分 树链剖分用于将树分割成若干条链的形式,以维护树上路径的信息。 树链剖分有多种形式,如 重链剖分,长链剖分 和用于 $LCT$ 的剖分,大多数情况下,“树链剖分”都指“重链剖分”。 重链剖分可以将树上的任意一条路径划分成不超过$O(\log n)$
阅读全文
posted @ 2021-08-25 15:01 Tenderfoot
阅读(119)
评论(0)
推荐(0)
编辑
公告