poj 2352

因为输入的坐标按 y 值递增 当 y 相同时 按 x 递增  所以 树状数组可以直接解决~~ 

/*************************************************************************
    > Author: xlc2845       > Mail: xlc2845@gmail.com
    > Created Time: 2013年11月07日 星期四 21时06分32秒
 ************************************************************************/

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#define LL long long
#define maxn 32000+10
using namespace std;

int a[maxn], level[15010];
int lowbit(int x)
{
    return x&-x;
}

int sum(int x)
{
    int ret = 0;
    while(x > 0)
        ret += a[x], x -= lowbit(x);
    return ret;
}

void add(int x)
{
    while(x < maxn)
        a[x]++, x += lowbit(x);
}
int main()
{
    int n;
    while(scanf("%d", &n) == 1 && n)
    {
        memset(a, 0, sizeof(a));
        memset(level, 0, sizeof(level));
        for(int i = 0; i < n; i++)
        {
            int x, y;
            scanf("%d%d", &x, &y);
            level[sum(x+1)]++;
            add(x+1);
        }
        for(int i = 0; i < n; i++)
            printf("%d\n",level[i]);
    }
    return 0;
}