【bzoj3224】普通平衡树

看有没有人能发现咯。

#include<bits/stdc++.h>
#define N 300005
#define rat 4
#define pushup(o) if(o->lc->size)o->size=o->lc->size+o->rc->size,o->val=o->rc->val
#define newnode(s,v,a,b) (&(*st[cnt++]=Node(s,v,a,b)))
#define merge(a,b) newnode(a->size+b->size,b->val,a,b)
using namespace std;
struct Node{
    int size,val;Node *lc,*rc;
    Node(int s,int v,Node *a,Node *b):size(s),val(v),lc(a),rc(b){}
    Node(){}
}*rt,*nul;
struct Finger_Tree{
    Node *fa,t[N],*st[N];
    int cnt;
    inline void maintain(Node *o){
        if(o->lc->size>o->rc->size*){
            o->rc=merge(o->lc->rc,o->rc);
            st[--cnt]=o->lc;o->lc=o->lc->lc;
        }
        else if(o->rc->size>o->lc->size*){
             o->lc=merge(o->lc,o->rc->lc);
             st[--cnt]=o->rc;o->rc=o->rc->rc;
        }
    }
    int find(int x,Node *o){
        if(o->size==)return o->val;
        return x>o->lc->size?find(x-o->lc->size,o->rc):find(x,o->lc);
    }
    int queryrank(int x,Node *o){
        if(o->size==)return ;
        return x>o->lc->val?queryrank(x,o->rc)+o->lc->size:queryrank(x,o->lc);
    }
    void ins(int x,Node *o){
        if(o->size==){
            o->lc=newnode(,min(x,o->val),nul,nul);
            o->rc=newnode(,max(x,o->val),nul,nul);
        }
        else ins(x,x>o->lc->val?o->rc:o->lc);
        pushup(o);maintain(o);
    }
    void del(int x,Node *o){
        if(o->size==)*fa=o==fa->lc?*fa->rc:*fa->lc;
        else fa=o,del(x,x>o->lc->val?o->rc:o->lc);
        pushup(o);maintain(o);
    }
}T;
inline int read(){
    register int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    int n=read();
    for(int i=;i<=N-;i++)T.st[i]=&T.t[i];
    nul=new Node(,,,);
    rt=new Node(,,nul,nul);
    while(n--){
        int opt=read(),x=read();
        if(opt==)T.ins(x,rt);
        if(opt==)T.del(x,rt);
        if(opt==)printf("%d\n",T.queryrank(x,rt));
        if(opt==)printf("%d\n",T.find(x,rt));
        if(opt==)printf("%d\n",T.find(T.queryrank(x,rt)-,rt));
        if(opt==)printf("%d\n",T.find(T.queryrank(x+,rt),rt));
    }
    return ;
}