题目链接：https://codeforces.com/contest/19/problem/D
线段树套set，2800有点高了
#include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; static const int MAXN=2e5+10; struct Cmd{ int type,x,y; }cmd[MAXN]; vector<int> Px; set<int> Py[MAXN]; int n; char str[MAXN]; int x,y; struct SegTree{ int l,r; int dat; }tr[MAXN<<2]; void push_up(int u) { tr[u].dat=max(tr[u<<1].dat,tr[u<<1|1].dat); } void build(int u,int l,int r) { tr[u].l=l; tr[u].r=r; if(l==r) { tr[u].dat=0; return; } int mid=l+r>>1; build(u<<1,l,mid); build(u<<1|1,mid+1,r); push_up(u); } void upd(int u,int x,int y,int op) { if(tr[u].l==tr[u].r) { if(op==0) Py[x].insert(y); else Py[x].erase(y); if(Py[x].size()==0) tr[u].dat=0; else tr[u].dat=*(--Py[x].end()); return; } int mid=tr[u].l+tr[u].r>>1; if(x<=mid) upd(u<<1,x,y,op); else upd(u<<1|1,x,y,op); push_up(u); } int query(int u,int l,int r,int x,int y) { if(l==r) { if(l>x && tr[u].dat>y) return l; return 0; } int tmp=0; int mid=l+r>>1; if(x<mid && tr[u<<1].dat>y) tmp=query(u<<1,l,mid,x,y); if(tmp==0 && tr[u<<1|1].dat>y) tmp=query(u<<1|1,mid+1,r,x,y); return tmp; } int main() { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%s%d%d",str,&x,&y); if(str[0]=='a') cmd[i]={0,x,y}; else if(str[0]=='r') cmd[i]={1,x,y}; else cmd[i]={2,x,y}; Px.push_back(x); } sort(Px.begin(),Px.end()); Px.erase(unique(Px.begin(),Px.end()),Px.end()); build(1,1,Px.size()); for(int i=0;i<n;i++) { int xx=lower_bound(Px.begin(),Px.end(),cmd[i].x)-Px.begin()+1; if(cmd[i].type==0) upd(1,xx,cmd[i].y,0); else if(cmd[i].type==1) upd(1,xx,cmd[i].y,1); else if(cmd[i].type==2) { int ans=query(1,1,Px.size(),xx,cmd[i].y); if(!ans) puts("-1"); else printf("%d %d\n",Px[ans-1],*Py[ans].upper_bound(cmd[i].y)); } } return 0; }