简单来说就是\(O(1)\)继承深度最大的子树，其他子树暴力合并。总复杂度\(O(\sum\)链长\(）\)也就是\(O(n)\)
CF10009F
长链剖分
原文：https://www.cnblogs.com/ZUTTER/p/12193994.html
