小号@ikunyyh

$record$

思路简述： 主函数记录变量p表示此时收养场中呆着的是人还是宠物
如果是人，就把宠物当做询问；反之则将人当做一次询问。
如果收养场没有人或动物，此时进行询问的宠物.人都会在收养场里呆到有人.宠物来询问，即此时询问的物种变为Treap中存储的物种，而另一种就变成询问了，因为这个物种数量更多。即此时p=!p

其余部分《$get$》原理就是在Kth的同时进行一次del操作以避免常数过大。

膜拜大佬

_
|o
| |/
| ----h
|__________|orzorzorz