hdu 1541 star

当年好像要排序先。。。

#include <iostream>#include <cstdio>#include <cstring>#define clr(x, k) memset((x), (k), sizeof(x))#define M 32100#define lowbit(n) (n & -n)using namespace std;int f[M], a[M], n;int sum(int i){int s = 0;while (i>0){s += f[i];i -= lowbit(i);}return s;}void modify(int i, int num){while (i<=M){f[i] += num;i += lowbit(i);}}int main(){int x, y;while (~scanf("%d", &n)){clr(f, 0);clr(a, 0);for (int i=0;i<n;++i){scanf("%d %d", &x, &y);a[sum(x+1)]++;modify(x+1, 1);}for (int i=0;i<n;++i){printf("%d\n", a[i]);}}return 0;}