动态的树链剖分

UPD 18/1/25

假的假的！

今天突然发现漏掉了细节，暂时想不到解决方法，这个算法凉了

不过用启发式合并去重构小LCT应该不用换根了，但不知道复杂度会不会出问题

--------------------------------------------------

这里的技巧可能没你们想的那么强大。。
但我之前也没听过这样用的，觉得可以拿来说一说

在各个LCT维护的题中，有些题目不需要cut操作，其实有cut几乎不可能维护
比如不断加边求桥边个数，求LCA（这个有cut也可以维护= =）
只有link的话，树链剖分也是可以胜任的
思想其实非常简单，启发式合并即可
比如link(x,y)
由于不支持换根，必须暴力重构较小的一棵树（y)
重构完后接上去就行了
不过因为要维护树剖的性质，要看看x-y是否应该成为重边
这里不应该思考如何维护size数组，其实只用递归进原来的重边，当统计的点数大于y树点数立刻退出即可
至此，树链剖分的合并已经解决，时间复杂度nlogn，不考虑树剖上数据结构的重建和分裂等操作

啦啦啦♪(^∇^*)是不是很naive啊？