2019年5月7日
最后的树链刨分
摘要： 学了这么久树刨了 A了这么多树刨的题了。也是时候改总价一下了。 树链刨分 之重链刨分 划分轻重链 使其有较快且稳定的求LCA的复杂度绝对之logn 再把这些链放到 一些高级数据结构中 然后就可以快速求的链上的信息或修改链上信息。 关于求LCA 我一直都没有证明过为什么树刨可找LCA 其实非常显然。 阅读全文
posted @ 2019-05-07 18:28 chdy 阅读(156) 评论(0) 推荐(0) 编辑