HDOJ 1541 树状数组

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1541
题意：给一组星星，每颗星星左下角有多少个星星他就是多少级。然后输出没级星星个数。
题目按y升序。所以只要考虑x。
因为X,Y的范围不大。只有32000，所以可以建立树状数组了。

#include<bits/stdc++.h>
#define PI 3.1415926
#define INF 1e18
#define inf 1e9
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define IOS ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std ;
typedef long long ll;
typedef unsigned long long ull;

const int _max = 32010;

int c[_max],num[_max],n;
int lowbit(int i){
    return i&(-i);
}
void update(int i,int val){
    while(i <= _max){
        c[i] += val;
        i += lowbit(i);
    }
}
int sum(int i){
    int sum = 0;
    while(i > 0){
        sum += c[i];
        i -= lowbit(i); 
    }
    return sum ;
}
int main(){
    IOS;
    while(cin>>n){
        int a,b;
        memset(c,0,sizeof(c));
        memset(num,0,sizeof(num));
        for(int i = 1 ; i <= n ; i++){
            cin>>a>>b;
            num[sum(a+1)]++;
            update(a+1,1);
        }
        for(int i = 0 ; i < n ; i++)
            cout<<num[i]<<endl;
    }
    return 0;
}