Long Chain Decomposition

考虑将重儿子设为链最长的那一个，剖分是简单的，可以做到 \(\Theta(n).\)

这样剖分有一些性质：

由于长链长度之和为 \(n\)，所以我们可以预处理每条链顶端节点的 \(l\) 级祖先，\(l\) 取遍不大于链长的所有整数。并且我们还可以存下每条链的所有节点，挂在链顶。