Dita

摘要： 树链剖分 发现漏了树剖的笔记，来补作业了== 有关dfs序 老玩意，就是遍历树的时候每个节点被搜到的顺序 我们画出一棵树，模拟一下搜索过程可以得出这么一个结论： 一棵子树在dfs序上是连续的一段 每个节点对应着一个区间，对节点操作就可以用线段树维护了 树链剖分 概念： 重儿子（节点）：子树结点数目最 阅读全文