POJ 2352 Stars

/*题目已按x，y轴排序 画个图就理解了*/
#include <stdio.h>
#include <stdlib.h>
const int MAXN = 15001;
int n;
int a[32001];        //树状数组
int level[MAXN];
int lowbit(int t){
return t & (-t);
}
void add(int t){
while(t <= 32001){
a[t]++;
t += lowbit(t);
}
}
int sum(int t){
int ans = 0;
while(t > 0){
ans += a[t];
t -= lowbit(t);
}
return ans;
}
int main(){
int x, y;
scanf("%d",&n);
for(int i = 0; i < n; ++i){
scanf("%d%d",&x, &y);
level[sum(x + 1)]++;        //0<=X,Y<=32000
add(x + 1);
}
for(int i = 0; i < n; ++i)
printf("%d\n",level[i]);
return 0;
}