摘要： 这道题目太神啦！ 我们考虑他的每一次合并操作，为了维护两棵树合并后树的重心，我们只好一个一个的把节点加进去。那么这样一来看上去似乎就是一次操作O(nlogn)，但是我们拥有数据结构的合并利器——启发式合并，那么我们就可以在均摊O(log2n)的时间内合并一颗树，这题就可以完美的AC... 阅读全文