会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hhc0001deljbk
博客园
首页
新随笔
联系
订阅
管理
2024年5月2日
树链剖分
摘要: 树链剖分,简称树剖,就是把一颗又大又高的树拆成一些链,方便使用某些数据结构。 一般树剖 我们随便 DFS 一下,将整棵树分成一些链,其中里面的 DFS 序连续。 链的数量不管怎样是固定的 \(O(N)\)。 hack: 某种 DFS 序是 \((1,3,2,5,4,7,6,9,8,11,10)\),
阅读全文
posted @ 2024-05-02 17:04 hhc0001
阅读(14)
评论(0)
推荐(0)
编辑
公告