会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AC-Evil
首页
管理
2020年1月6日
【模板】K级祖先(长链剖分)
摘要: "题目:lxhgww的奇思妙想——长链剖分" 思路 长链剖分是根据链的长度为准则对一棵树进行剖分,和树剖类似。它有着特殊之处: $1$、从一个结点开始往上跳,经过的长链不超过$\text{O}(\sqrt n)$次。这个就没有树剖优秀了。 $2$、从一个结点向上跳$k$层,跳到的结点所在长链的长度$
阅读全文
posted @ 2020-01-06 20:15 AC-Evil
阅读(171)
评论(0)
推荐(0)
编辑
公告