浅析树链剖分

可以看出树链剖分的作用就是将一棵树变成一个可处理的dfs序，树上操作一般由线段树来维护，看一下模板题BZOJ1036和POJ3237。