[HNOI2004]宠物收养场（Treap）
Treap——人和狗都收养
洛谷传送门
这题真是恶心，一开始没理解题意。
原来如果有狗，狗就会存在收养场中，直到有人来领养；
如果有人，人也会存在收养
【模板】Treap
Tree和Heap生了个孩子叫Treap
借鉴 模板 讲解
模板题
看了一上午才看明白，Treap = Tree + Heap，是棵弱平衡树。
一棵树同时具有二叉搜索树的性质和
