2019年2月20日
【暖*墟】#树链剖分# 树链剖分学习与练习
摘要： 树链剖分 树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。 并且因为在一棵子树中dfs序是连续的，并且在任意一条重链上，dfs序也是连续的， 可以认为轻链是单点修改，重链是区间修改，轻重分明，时间复杂度O(Nlog2N)。 【概念简述】 即如图所示： 即： 【原理分 阅读全文
posted @ 2019-02-20 22:03 花神&缘浅flora 阅读(200) 评论(0) 推荐(0) 编辑