摘要：
轻重链剖分 其实就是俗称的树链剖分。 PS：树链剖分不止有轻重链剖分。但是大多数时候的树链剖分指的就是轻重链剖分。 dfs序 给树的节点重新编号，使得任意一个节点满足子树的dfs序都比它要大，而且它子树的dfs序是一段连续的区间。 轻重链剖分的性质 一种特殊的dfs序。 满足每个节点的子树dfs序是 阅读全文
摘要：
我貌似和所有的数据结构都有些误会。。。。。。 在处理一些修改查询问题的时候，我们可以利用分治的思想，比如说把一个线性的数据不断分成一棵二叉树，也就是我们所说的线段树，这样我们就可以在logn的时限里做到修改和查询。同理我们也可以把数据分成一个只有两层的树（算上根节点三层），每个节点分成sqrt（该节 阅读全文