POJ 2352 树状数组

题目大意：给定n个星星节点的坐标，求每个星星节点左下角（包括正左和正下）的其他星星节点数，则该星星节点比它左下角的星星节点大，

level 0表示该星星节点没有比他还小的节点，level 1表示存在一个比该星星节点小的点。输出统计好的每个level等级存在多少星星节点 。

代码：

#include<cstdio>  
#include<iostream>
#include<cstring>  
#define N 33000  
using namespace std;
int a[N];  
int bit(int x)  
{  
    return x&(-x);  
}  
int sum(int x)  
{  
    int i;  
    int ans=0;  
    for(i=x;i>0;i-=bit(i))  
        ans+=a[i];  
    return ans;  
}  
void add(int x)  
{  
    int i;  
    for(i=x;i<N;i+=bit(i))  
        a[i]++;  
}  
int main()  
{  
    int i;  
    int n;  
    int A[N/2];  
    while(scanf("%d",&n)!=-1)  
    {  
        memset(a,0,sizeof(a));  
        memset(A,0,sizeof(A));  
        int x,y;  
        for(i=0;i<n;i++)  
        {  
        cin>>x>>y;
            x++;  
            A[sum(x)]++;  
            add(x);  
        }  
        for(i=0;i<n;i++) 
cout<<A[i]<<endl;   
    }  
    return 0;  
}