启发式合并

启发式合并（暴力合并），将两个数据结构合并，只需要将小的数据结构中的元素一个一个的插入大的数据结构O(n)$O(n)$。

如果题目只有插入操作没有分裂，总O(nlogn)$O(nlogn)$。

因为每次合并，所有数据结构总大小为n，设两个数据结构大小为a,b(a≥b)$a,b(a≥b)$，则时间复杂度为O(b)$O(b)$，数据结构大小将变为a+b$a+b$，则最坏情况为(a=b)$(a=b)$，每次只把数据结构扩大两倍，最多只能合并logn$logn$次，所以总时间复杂度为O(nlogn)$O(nlogn)$。

题目： BZOJ【1483】 BZOJ【2733】 题解