分类： 数据结构

长链剖分是一种将树剖分成若干条链的方法。

重链剖分选择子树大小最大的点作为重儿子点；而长链剖分每次挑选子树深度最大的点作为重儿子点。