记录编号	575264	评测结果	AAAAAAAAAA
题目名称	孙伯符降临	最终得分	100
用户昵称	00000	是否通过	通过
代码语言	C++	运行时间	0.990 s
提交时间	2022-09-08 18:07:35	内存使用	16.26 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
struct node{
	ll a,b,c,cnt;
}g[200000];
ll cnt;
ll f[2000000];
bool cmp(node y,node z)
{
	if(y.a!=z.a)
	return y.a<z.a;
	if(y.b!=z.b)
	return y.b<z.b;
	return y.c>z.c;
}
bool cmp1(node y,node z)
{	
	return y.c<z.c;
}
void add(ll x,ll y)
{
	for(;y<=1000005;y+=y&-y) f[y]+=x;
}
ll ask(ll x)
{
	ll ans=0;
	for(;x;x-=x&-x) ans+=f[x];
	return ans;
}
int main(){
	freopen("sunbofu.in","r",stdin);
	freopen("sunbofu.out","w",stdout);
cin>>n;
for(int q=1;q<=n;q++) cin>>g[q].a>>g[q].b,  g[q].c=q,g[q].b++;
sort(g+1,g+n+1,cmp);
for(int q=1;q<=n;q++)
{
//	cout<<g[q].b<<" "<<ask(g[q].b)<<endl;
	g[q].cnt=ask(g[q].b);
	add(1,g[q].b);
}
sort(g+1,g+n+1,cmp1);
for(int q=1;q<=n;q++) cout<<g[q].cnt<<endl;
return 0;
}