可以看出树链剖分的作用就是将一棵树变成一个可处理的dfs序,树上操作一般由线段树来维护,看一下模板题BZOJ1036和POJ3237。
标签:剖分,dfs,树链,BZOJ1036,POJ3237,浅析 From: https://blog.51cto.com/u_15888102/5878476
可以看出树链剖分的作用就是将一棵树变成一个可处理的dfs序,树上操作一般由线段树来维护,看一下模板题BZOJ1036和POJ3237。
标签:剖分,dfs,树链,BZOJ1036,POJ3237,浅析 From: https://blog.51cto.com/u_15888102/5878476