其实这题可以用线段树,巨巨们都用线段树的……
#include<stdio.h>
#include<iostream>
#include<map>
using namespace std;
int main()
{
int t;
int n;
char a;
int d;
cin>>t;
map<int,int>m;
while(t--){
cin>>n;
m.clear();
while(n--){
cin>>a;
if(a!='q'){
cin>>d;
if(a=='b'){
map<int,int>::iterator it;
it=m.find(d);
if(it==m.end())
m[d]=1;
else
m[d]++;
}else{
map<int,int>::iterator it;
it=m.find(d);
if((*it).second==1)
m.erase(d);
else
m[d]--;
}
}else{
map<int,int>::iterator it;
bool flag=false;
for(it=m.begin();it!=m.end();it++){
if((*it).second==1){
flag=true;
cout<<(*it).first<<endl;
break;
}
}
if(!flag)
puts("none");
}
}
}
return 0;
}