2016年12月30日
【树结构】树链剖分简单分析
摘要： 【树结构】树链剖分当我们需要在一棵树上完成某些区间操作，而且要求复杂度严格保持在 lg 级别，那么树链剖分往往是不错的选择。所谓树链剖分，就是把树分割成链，把每条链放到线段树或其他数据结构里面维护。显然，只要我们保证每次区间操作涉及的链的个数为 O(lgn) ，就可以保证总查询或修... 阅读全文
posted @ 2016-12-30 19:33 ljt12138 阅读(190) 评论(0) 推荐(0) 编辑