题目链接

y从小到大排序，y相同x从小到大排序，转化为当前星星i之前，x小于等于的i的星星个数，即为这个星星的级数（正序对问题）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=15010;
const int M=32010;
int n,c[M],ans[M];
struct Node{int x,y;
}node[N];
void add(int x,int y){while(x<=M){c[x]+=y;x+=x&(-x);}
}
int ask(int x){int res=0;while(x>0){res+=c[x];x-=x&(-x);}return res;
}
int main(){cin>>n;for(int i=1;i<=n;i++){scanf("%d%d",&node[i].x,&node[i].y);node[i].x++;  //题目从0开始，所以转化一下，从1开始 }for(int i=1;i<=n;i++){int cnt=ask(node[i].x); //小于等于node【i】.x add(node[i].x,1);ans[cnt]++;}for(int i=0;i<n;i++){cout<<ans[i]<<endl;}
}