rt，讨论范围仅为在竞赛环境下，不考虑O2等特殊优化 本帖讨论的treap默认优先级已经随机化
平衡树的维护操作仅考虑普通板子中的操作

treap看P3369的第一篇题解即可
AVL写的人少，可以参考this（蒟蒻写的差勿喷）