会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2019年5月7日
最后的树链刨分
摘要: 学了这么久树刨了 A了这么多树刨的题了。也是时候改总价一下了。 树链刨分 之重链刨分 划分轻重链 使其有较快且稳定的求LCA的复杂度绝对之logn 再把这些链放到 一些高级数据结构中 然后就可以快速求的链上的信息或修改链上信息。 关于求LCA 我一直都没有证明过为什么树刨可找LCA 其实非常显然。
阅读全文
posted @ 2019-05-07 18:28 chdy
阅读(154)
评论(0)
推荐(0)
编辑
公告