DFS通常是处理子树问题，因为dfs序一颗子树是连续的。
树链剖分则是处理链问题，将一个路径由多条链组合而成。最多logn条链
二者其实都是将树型hash成线性关系
算法学习-DFS序与树链剖分
猜你喜欢
转载自www.cnblogs.com/ordinarv/p/11865606.html
今日推荐
周排行