著名的平衡树模板题，欢迎各种姿势练习
替罪羊树代码：替罪羊树代码
Treap代码：Treap代码
都不好写，都比splay好写，效率差不多
本题中Treap不需要存父亲，所以旋转比splay简单得多，替罪羊树没有旋转但需要写rebuild
Treap的旋转行数小于替罪羊的rebuild行数，同时带来一个福利：delete稍简单一些，但Treap需要时刻记得维护堆序性和update，看你选哪个了
另外，网上好几份标程在linux评测环境下都过不了是闹哪样啊(╯‵□′)╯︵┻━┻