长链剖分

简单来说就是(O(1))继承深度最大的子树，其他子树暴力合并。总复杂度(O(sum)链长(）)也就是(O(n))

一些板子

CF10009F