动开线段树30pts求调

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int P=1e7+5;
struct sgt{
	int ls,rs,sz;
}t[5000005];
int id=1,n,tn=1<<25;
void add(int l,int r,int p,int u,int k){
	t[u].sz+=k;
	if(l==r)return;
	int mid=(l+r)/2;
	if(p<=mid){
		if(!t[u].ls)t[u].ls=++id;
		add(l,mid,p,t[u].ls,k);
	}
	else{
		if(!t[u].rs)t[u].rs=++id;
		add(mid+1,r,p,t[u].rs,k);
	}
}
int getsum(int l,int r,int p,int u){
	if(!u)return 0;
	if(l==r)return t[u].sz;
	int mid=(l+r)/2;
	if(mid+1<=p)return t[t[u].ls].sz+getsum(mid+1,r,p,t[u].rs);
	else return getsum(l,mid,p,t[u].ls);
}
int getnum(int l,int r,int u,int k){
	if(!u)return 0;
	if(l==r)return l;
	if(t[u].ls&&t[t[u].ls].sz>=k)return getnum(l,(l+r)/2,t[u].ls,k);
	else return getnum((l+r)/2+1,r,t[u].rs,k-t[t[u].ls].sz);
}
int getmaxp(int l,int r,int p,int u){
	if(l==r)return l;
	int mid=(l+r)/2;
	if(mid+1<=p&&t[u].rs&&t[t[u].rs].sz){
		return getmaxp(mid+1,r,p,t[u].rs);
	}
	else{
		return getmaxp(l,mid,p,t[u].ls);
	}
}
int getminp(int l,int r,int p,int u){
	if(l==r)return l;
	int mid=(l+r)/2;
	if(mid>=p&&t[u].ls&&t[t[u].ls].sz){
		return getminp(l,mid,p,t[u].ls);
	}
	else{
		return getminp(mid+1,r,p,t[u].rs);
	}
}
int main(){
	cin>>n;
	for(int i=1,op,x;i<=n;i++){
		cin>>op>>x;
		x+=P;
		if(op==1){
			add(1,tn,x,1,1);
		}
		else if(op==2){
			add(1,tn,x,1,-1);
		}
		else if(op==3){
			cout<<getsum(1,tn,x-1,1)+1<<'\n';
		}
		else if(op==4){
			cout<<getnum(1,tn,1,x-P)-P<<'\n';
		}
		else if(op==5){
			cout<<getmaxp(1,tn,x-1,1)-P<<'\n';
		}
		else{
			cout<<getminp(1,tn,x+1,1)-P<<'\n';
		}
	}
	return 0;
}