数星星（树状数组）

#include<iostream>
using namespace std;
int tr[32010],em[32010],n,x,y;
int lowbit(int x){
	return x&-x;
}
void add(int x){
	for(int i=x;i<32010;i+=lowbit(i))tr[i]++;
}
int query(int x){
	int sum=0;
	for(int i=x;i;i-=lowbit(i))sum+=tr[i];
	return sum;
}
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	 cin>>n;
	 for(int i=0;i<n;i++)
	 	cin>>x>>y,x++,
	 	em[query(x)]++,add(x);
	 	for(int i=0;i<n;i++)cout<<em[i]<<endl;
	return 0;
}