算法学习-DFS序与树链剖分

DFS通常是处理子树问题，因为dfs序一颗子树是连续的。

树链剖分则是处理链问题，将一个路径由多条链组合而成。最多logn条链

二者其实都是将树型hash成线性关系