Ren_Ivan的博客

SPLAY #include #include #include #define N 1000005 using 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; }

SPLAY#include<cstdio> #include<iostream> #include<cstring> #define N 1000005 using 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