树链剖分(Heavy-Light Decomposition)小结 树链剖分,可以把一棵树划分成多条链,对于每条链可以用线段树等数据结构进行维护,将树形结构的问题转化。 常见的方法是轻重链剖分,即 Heavy-Light Decomposition。 Read more...