萌新刚学OI$\quad \displaystyle \sum(\displaystyle \int{\dfrac{\displaystyle \prod^{(0712)_8}_{(66ccff)_{16}}}{\displaystyle\sum^{(66ccff)_{16}}_0{{(\dfrac{7.12}{((\dfrac{(66ccff)_{16}\times （20120712)_8}{2012^{-0712}+\dfrac{(1)_2}{(0x66ccff)_{16}+(0712)_8}})^{-2023.10.29}+\dfrac{1}{(0712)_8})})^{\dfrac{1}{0x66ccff}}}}}}+1)$天，线段树求调

#include<bits/stdc++.h>
#define lC q<<1
#define rC q<<1|1
#define int long long
#define INF 0x66ccff0712
#define endl "\n"
#define maxm 0x66ccff
#define maxn 0x6cf 
#define mid ((l+r)>>1)
#define void inline void
using namespace std;
inline int read(){
    int s = 0,w = 1;char ch = getchar();
    while(ch<'0'||ch>'9'){ if(ch == '-') w = -1;ch = getchar();}
    while(ch>='0'&&ch<='9'){ s = s*10+ch-'0';ch = getchar();}
    return s*w;
}
using namespace std;
struct SegmntTree{
    int f,key,ch[2],cnt,siz;
}t[maxm]; 
int sz;
int root;
void clear(int x){
    t[x].ch[1]=t[x].ch[2]=t[x].f=t[x].cnt=t[x].key=t[x].siz=0;
}
inline int get(int x){
    return t[t[x].f].ch[2]==x;;
}
void update(int x){
    if(x){
        t[x].siz=t[x].cnt;
        if(t[x].ch[1])
            t[x].siz+=t[t[x].ch[1]].siz;
        if(t[x].ch[2])
            t[x].siz+=t[t[x].ch[2]].siz;
    }
    return;
}
void rotate(int x){
    int old=t[x].f,oldf=t[x].f,which=get(x);
    t[old].ch[which+1]=t[x].ch[(which^1)+1];
    t[t[old].ch[which+1]].f=old;
    t[x].ch[(which^1)+1]=old;
    t[old].f=x;
    t[x].f=oldf;
    if(oldf)
        t[oldf].ch[(t[oldf].ch[2]==old)+1]=x;
    update(old);
    update(x);
    return;
}
void splay(int x){
    for(int fa;(fa=t[x].f);rotate(x))
        if(t[fa].f)
            rotate(((get(x)==get(fa))?fa:x));
    root=x;
    return;
}
void insert(int v){
    if(root==0){
        sz++;
        root=sz;
        t[root].ch[1]=t[root].ch[2]=t[root].f=0;
        t[root].key=v;
        t[root].cnt=t[root].siz=1;
        return;
    }
    int cur=root,fa=0;
    while(1){
        if(t[cur].key==v){
            ++t[cur].cnt;
            update(cur);
            update(fa);
            splay(cur);
            return;
        }
        fa=cur;
        cur=t[cur].ch[(t[cur].key<v)+1];
        if(cur==0){
            ++sz;
            t[sz].ch[1]=t[sz].ch[2]=0;
            t[sz].key=v;
            t[sz].siz=1;
            t[sz].cnt=1;
            t[sz].f=fa;
            t[fa].ch[(t[fa].key<v)+1]=sz;
            update(fa);
            splay(sz);
            return;
        }
    }
}
inline int find(int v){
    int ans=0,cur=root;
    while(true){
        if(v<t[cur].key)
            cur=t[cur].ch[1];
        else{
            ans+=(t[cur].ch[1]?t[t[cur].ch[1]].siz:0);
            if(v==t[cur].key){
                splay(cur);
                return ans+1;
            }
            ans+=t[cur].cnt;
            cur=t[cur].ch[2];
        }
    }
}

inline int Rank(int k){
    int cur=root;
    while(true){
        if(t[cur].ch[1]&&k<=t[t[cur].ch[1]].siz)
            cur=t[cur].ch[1];
        else{
            int tem=(t[cur].ch[1]?t[t[cur].ch[1]].siz:0)+t[cur].cnt;
            if(k<=tem){
                return t[cur].key;
            }
            k-=tem;
            cur=t[cur].ch[2];
        }
    }
}

inline int pre(){
    int cur=t[root].ch[1];
    while(t[cur].ch[2])
        cur=t[cur].ch[2];
    return cur;
}


inline int nxt(){
    int cur=t[root].ch[2];
    while(t[cur].ch[1])
        cur=t[cur].ch[1];
    return cur;
}

void del(int v){
    find(v);
    if(t[root].cnt>1){
        t[root].cnt--;
        update(root);
        return;
    }
    if(!t[root].ch[1]&&!t[root].ch[2]){
        clear(root);
        root=0;
        sz=0;
        return;
    }
    if(!t[root].ch[1]){
        int oldroot=root;
        root=t[root].ch[2];
        t[root].f=0;
        clear(oldroot);
        return;
    }
    if(!t[root].ch[2]){
        int oldroot=root;
        root=t[root].ch[1];
        t[root].f=0;
        clear(oldroot);
        return;
    }
    int lpre=pre(),oldroot=root;
    splay(lpre);
    t[t[oldroot].ch[2]].f=root;
    t[root].ch[2]=t[oldroot].ch[2];
    clear(oldroot);
    update(root);
    return;
}
signed main(){
    int n=read();
	for(int i=1;i<=n;++i){
        int op=read(),x=read();
		switch(op){
			case 1:{
				insert(x);
				break;
			}
			case 2:{
				del(x);
				break;
			} 
			case 3:{
                cout<<find(x)<<endl;
				break;
			}
			case 4:{
                cout<<Rank(x)<<endl;
				break;
			}
			case 5:{
				insert(x);
                cout<<t[pre()].key<<endl;
				del(x);
				break;
			}
			case 6:{
				insert(x);
                cout<<t[nxt()].key<<endl;
				del(x);
				break;
			}
		}
	}
}