会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
新随笔
管理
2020年6月8日
树链剖分
摘要: 昨夜雨疏风骤,浓睡不消残酒,试问卷帘人,却道海棠依旧。知否知否,应是绿肥红瘦。 --《如梦令》 O 树链剖分的本质是把一棵树映射到线段上,且树被剖出来的链是连续的一段。看下图: 树剖的方法是先剖重的,这样dfs,并记录时间戳,也就是dfs序的序号。上图映射到线段上就是: 其中加括号的区间是重链部分。
阅读全文
posted @ 2020-06-08 10:09 Jeanny
阅读(235)
评论(0)
推荐(0)
编辑