Furyton的学习文件

主席树模板 主要用来查询区间第k小 insert操作 int insert(int o, int x) { int now=++len,root,l=1,r=m,mid; root=now; s(now)=s(o)+1; while(l < r) { mid=(l+r)/2; if(x<=mid){ ...

Treap 可持久化，多种区间操作 merge操作 int merge(int a, int b) { if(!a || !b) return a+b; if(rnd(b)>=rnd(a)){ l(b)=merge(a,l(b)); update(b); return b; } else { r(a)=merge...