省流： 长剖做法，全网首发，最优拿下，把某点分治吊杀。 实际上卡满的话没有点分治快。 长链剖分属于树链剖分的一种。不过重儿子是子树深度最大的那个儿子（称为长儿子）。 长剖性质有： 长链的长度之和为 O(n)O(n)O(n)。 对于树上的任何一个...