showball

摘要： DFS序及其应用 定义 按照深度优先搜索（DFS）的访问顺序对树节点进行排序，即得到树的dfs序。 性质 在dfs序中，每个节点及其整个子树的节点的dfs序是一段数值连续的编号 因此对于子树的操作，就可以转化成对于一段区间的操作。可以与 线段树 和 树状数组 结合使用。 包括后续的 树链剖分。 基本 阅读全文