长链剖分总结

长链剖分总结 概念 长链剖分和轻重链剖分十分相似，都是将一棵树节点的信息分成多条链的信息，但是前者是以深度剖分，后者则是以子树大小来剖分。 同时长链剖分还借鉴了$dsu\;on\;tree$的一 ...