2019年10月27日
浅谈树链剖分
摘要： 定义 （不严谨的口胡） 树链剖分将一棵树按照 某种方式 划分成多条链，再利用一系列 数据结构 对链上信息进行维护。 有什么用？ 详见 "洛谷模板P3384" 支持： 求$LCA$ 路径信息维护 子树信息维护 ... 算法实现 怎么实现呢？ ~~因为博主太菜了不会长链剖分，所以这里讲轻重链剖分~~ 据 阅读全文
posted @ 2019-10-27 20:21 kma_093 阅读(254) 评论(0) 推荐(0) 编辑