avenLJY的博客

无旋treap 普通平衡树tyvj1728（treap模板） 如果想看旋转treap怎么写戳这儿 无旋treap代码： #include<bits/stdc++.h> using namespace std; const int N=5e5+5; struct node{ int val,ch[2],size,rd; #define l(x) t[x].ch[0] #define...