平衡树
文章平均质量分 86
Ren_Ivan
衡中oier,fight for furture
展开
-
普通平衡树
SPLAY#include#include#include#define N 1000005using namespace std;int ch[N][2],f[N],size[N],cnt[N],key[N],root,sz;inline void clear(int x){ ch[x][0]=ch[x][1]=f[x]=size[x]=cnt[x]=key[x]=0;}原创 2017-07-12 15:04:32 · 407 阅读 · 1 评论 -
普通平衡树
SPLAY#include<cstdio>#include<iostream>#include<cstring>#define N 1000005using namespace std;int ch[N][2],f[N],size[N],cnt[N],key[N],root,sz;inline void clear(int x){ ch[x][0]=ch[x][1]=f[x]=siz原创 2017-09-24 14:48:30 · 340 阅读 · 0 评论