【BZOJ1455】罗马游戏 可并堆

链接：

#include <stdio.h>
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/44513511");
}

题解：

可并堆：
其实它只是个函数，而不是数据结构，它的数据结构只是“堆”？
可并的随机堆才算一个？

两个堆合并时，对比大小决定谁是父亲，然后劣的和优的 的子再递归进行比较，直到一头为空（无法也不用再比较时），能满足正常插入就可以保证二叉的性质时停止。

代码：

可并随机堆（随机挂到某子上）

#include <cstdio>
#include <cstring>