平衡树
kamisamaxmd
这个作者很懒,什么都没留下…
展开
-
bzoj 3224 平衡树 treap
代码:#include <cstdio>#include <algorithm>#define N 100005using namespace std;inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while原创 2017-06-02 20:42:16 · 478 阅读 · 0 评论 -
bzoj 2733 splay+启发式合并
一道水题,我们用splay+启发式合并(其实就是一个比较暴力的方法,把siz小的splay树里的点一个一个塞到大的splay树中)最开始我想了半天怎么存root,后来发现我傻了,直接splay到根就好了。这份代码里德root数组其实是并查集数组,不要在意细节- -。下面是我AC代码:#include<cstdio>#include<cstring>#include<algorithm>#inc原创 2017-07-21 15:39:47 · 315 阅读 · 0 评论