会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShaoJia qwq
在纷繁杂乱的世界里,独自寻找属于自己的光荣与梦想。
首页
管理
2022年9月1日
长链剖分
摘要: 能 $O(n)$ 时空解决部分 dsu on tree / 线段树合并 / 倍增 $O(n\log n)$ 时空的问题。 长链剖分的机制是**选子树内深度最大的儿子作为长儿子**(类比重链剖分的重儿子)。 然后有几个性质: 1. 一条链向上跳一条链,则链上最大深度不减。 2. 由 1 可知任何一个点
阅读全文
posted @ 2022-09-01 21:55 ShaoJia
阅读(72)
评论(0)
推荐(1)
编辑
公告