无旋treap(可持久化,区间操作),解决普通平衡树、文艺平衡树
无旋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...
原创
2019-05-23 22:38:22 ·
815 阅读 ·
0 评论