#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
//hzoi_hexing 原创
#define N 150000
int x,y;
int c[N];
int s[N];
int n;
inline int lowbit(int x){
	return x & (-x);
}

void insert(int x,int z){
	for (int i = x; i <= 60000; i+=lowbit(i)){
		c[i]+=z;
	}
	return;
}
int ask(int x){
	int ans = 0;
	for (int i = x; i>0; i -= lowbit(i)) ans += c[i];
	return ans;
}

int main(){ 
	int x,y;
	scanf("%d",&n);
	for (int i = 1; i<=n; i++){
		scanf("%d%d",&x,&y);
		++x;
		insert(x,1);
		s[ask(x)-1]++;
	}
	for (int i = 0; i <n; i++)
		printf("%d\n",s[i]);
	return 0;
}

• Re:哦~~，代码来一个 (804) HZOI_lhy111 2014-01-18 19:18:11
• Re:哦~~，代码来一个 (782) HighBar 2014-01-25 10:40:20