POJ 2352 && HDU 1541 Stars（BIT）

Description
在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0<=x 且y0<=y。如果左下位置有a个星星，就表示这个星星属于level x,按照y递增，如果y相同则x递增的顺序给出n个星星，求出所有level水平的数量
Input
第一行为星星数量n，之后n行每行两个整数表示星星的坐标
Output
依次输出level 0到level n-1的值
Sample Input
5
1 1
5 1
7 1
3 3
5 5
Sample Output
1
2
1
1
0
Solution
因为输入是按照按照y递增，如果y相同则x递增的顺序给出的， 所以，对于第i颗星星，它的level就是之前出现过的星星中，横坐标x小于等于i星横坐标的那些星星的总数量（前面的y一定比后面的y小）
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 33333
int n,x,y,b[maxn];
int getsum(int x)
{
    int sum=0;
    while(x>0)
    {
        sum+=b[x];
        x-=x&-x;
    }
    return sum;
} 
void update(int x,int v)
{
    while(x<=maxn)
    {
        b[x]+=v;
        x+=x&-x;
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int level[maxn]={0};
        memset(b,0,sizeof(b));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            int temp=getsum(x+1);//避免坐标等于0的情况出现 
            level[temp]++;
            update(x+1,1);
        }
        for(int i=0;i<n;i++)
            printf("%d\n",level[i]);
    }
    return 0;
}