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;
}
}