摘要：splay #include <bits/stdc++.h> using namespace std; const int N = 5e6 + 10; int val[N], cnt[N], fa[N], ch[N][2], siz[N]; int tot, root; void maintain( 阅读全文

摘要：有旋Treap模板 //pointer version #include <bits/stdc++.h> using namespace std; struct Node { Node *ch[2]; int val, rank; int rep_cnt; int siz; Node(int val 阅读全文