摘要： 一、长链剖分概述 温馨提示：在阅读本文之前，请确保你会重链剖分。 我们知道，每次选一个 sz 最大的子节点作为重儿子，就是重链剖分。 换一种决策重儿子的方式，每次选一个 mxd （走到叶节点经过点数）最大的点作为重儿子，就是长链剖分。 void dfs1(int u,int _f) { mxd[u] 阅读全文