题目链接

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=16010;
int n,m;
typedef pair<int,int> PII;
PII q[N];
int ans[N];
int tr[3][N];

int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int d)
{
    for(int i=x;i<=N<<1;i+=lowbit(i))
    {
        tr[d][i]+=1;
    }
}
int query(int x,int d)
{
    int res=0;
    for(int i=x;i>0;i-=lowbit(i))
    {
        res+=tr[d][i];
    }
    return res;
}


int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        ans[query(x+1,1)]++;//考虑给关键元素加1
        add(x+1,1);
    }
    for(int i=0;i<n;i++)
    {
        cout<<ans[i];
        if(i<n)puts("");
    }
    return 0;
}