长链剖分

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

一些板子

CF10009F

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/ZUTTER/p/12193994.html