Codeforces 1380E 并查集+考察时间复杂度分析

       题目给定 $n$ 个汉诺塔，就是大的数字不能放在小的数字上面。定义合并所有汉诺塔的最小代价为 $diff$。给你 $m$ 个操作，每次操作合并两个存在的塔，要你输出每一次操作之前的 $diff$ 是多少。
       这一题是我通过观察样例分析出来，将每个塔内连续的数字视作一个集合，并查集合的数量 - 1 就是答案 $diff$ 。从结论来解释原理也是很简单的，贪心的讲，每一次合并我们都保证有序序列的变长。那么合并所有连续数字集合的次数，就是合并的最小代价 $diff$。
       关键在于一次合并为 $O(n)$ 的时间复杂度。合并 $m$ 次 ( m ≤ n )