STL就是好之set
用set直接水过。。每次看看离自己最近的那个区间有没有重叠。。有就删了它。。注意一下iterator在有erase,insert的情况下不要乱++,–,乖乖循环。。还有< 的重载啊。要const 和引用。。
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int n;
struct node{
int l,r;
bool operator <(const node &x)const{
return l==x.l?r<x.r:l<x.l;
}
};
set<node> st;
int main(){
// freopen("a.in","r",stdin);
scanf("%d",&n);
while(n--){
char op[2];int l,r;
scanf("%s",op);
if(op[0]=='A'){
scanf("%d%d",&l,&r);
node a;
a.l=l,a.r=r;
int ans=0;
while(1){
set<node>::iterator it=st.lower_bound(a);//在a右面的第一个区间
if(it->l<=a.r&&a.l<=it->r){
ans++;
st.erase(it);
continue;
}
it=st.lower_bound(a);
if(it!=st.begin()){
it--;//a左面的第一个区间
if(it->l<=a.r&&a.l<=it->r){
ans++;
st.erase(it);
continue;
}
}
break;
}
st.insert(a);
printf("%d\n",ans);
}
else printf("%d\n",st.size());
}
return 0;
}