add操作需要循环max(y)+1,考虑高度而不是个数
#include<bits/stdc++.h>
#define LL long long
#define x first
#define y second
#define de(x) cout<<#x<<" = "<<x<<" "
#define deg(x) cout<<#x<<" = "<<x<<endl
using namespace std;
const int N=5e4+10;
typedef pair<int,int> PII;
int tr[N];
int cnt[N];
int n;
PII a[N];
int lowbit(int x)
{
return x&-x;
}
void add(int x,int c)
{
for(int i=x;i<=33000;i+=lowbit(i))
{
tr[i]+=c;
}
}
int sum(int x)
{
int res=0;
for(int i=x;i>0;i-=lowbit(i))
{
res+=tr[i];
}
return res;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].x>>a[i].y;
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
{
int y=a[i].y+1;
cnt[sum(y)]++;
add(y,1);
}
for(int i=0;i<=n-1;i++)
cout<<cnt[i]<<endl;
return 0;
}