真是太差了,到现在才打出一个平衡树的板子.. 感谢blackjack大佬提供的数组版treap板子!!基本完全照搬,blackjack太神啦! 但目前我只会这几个最基本的操作(说白了STL的(multi)set)也能干... 还差的好远-_- #include<bits/stdc++.h> #define L T[x].ls #define R T[x].rs using namespace std; ; int root,sz,ans; struct Node{ int val,sz,cnt…