记录编号	571827	评测结果	AAAAAAAAAA
题目名称	孙伯符降临	最终得分	100
用户昵称	op_组撒头屯	是否通过	通过
代码语言	C++	运行时间	0.209 s
提交时间	2022-06-25 14:29:20	内存使用	4.43 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=100000+5;
const int M=1000000+5;
struct sdf{
    int a,b,id;
}p[N];
int n,m=0;
int ans[N]={0},l[M]={0};
bool cmp(sdf x,sdf y){
    if (x.a!=y.a)return x.a<y.a;
    if (x.b!=y.b)return x.b<y.b;
    return x.id>y.id;
}
int lowbit(int x){
    return x&(-x);
}
void add(int x,int y){
    for (int i=x;i<=m;i+=lowbit(i)){
        l[i]+=y;
    }
    return ;
}
int getsum(int x){
    int t=0;
    for (int i=x;i>0;i-=lowbit(i)){
        t+=l[i];
    }
    return t;
}
int main(){
    freopen ("sunbofu.in","r",stdin);
    freopen ("sunbofu.out","w",stdout);
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        scanf("%d%d",&p[i].a,&p[i].b);
        p[i].b++;
        m=max(m,p[i].b);p[i].id=i;
    }
    sort(p+1,p+n+1,cmp);
    for (int i=1;i<=n;i++){
        ans[p[i].id]=getsum(p[i].b);
        add(p[i].b,1);
    }
    for (int i=1;i<=n;i++){
        printf("%d\n",ans[i]);
    }
    return 0;
}