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