2017年9月4日
浅析树链剖分Orz
摘要： 本文思路参考自何开大佬 引子 相信各位大佬一定会线段树这种非常实用的数据结构 那么如果我们要维护一棵树上的链的权值的时候怎么办 就比如说BZOJ1036树的统计这道题目 可能诸位草率地想想线段树是可以口头AC的，But 这是在一棵树上，线段树支持的连续的区间操作 在这棵树上，如果链的编号断断续续，那 阅读全文
posted @ 2017-09-04 20:55 雒煜翾 阅读(148) 评论(0) 推荐(0) 编辑