POJ 2352 stars

#include <cstdio>
#include <cstring>

int c[32005],num[15005];

int lowbit(int x){
return x&(-x);
}

int getSum(int x){
int  ret=0;
while(x>0){
ret+=c[x];
x-=lowbit(x);
}
return ret;
}
void upDate(int x){
while(x<=32001){
++c[x];
x+=lowbit(x);
}
}

int main(){
int n,x,y;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d",&x,&y);
++num[getSum(++x)];
upDate(x);
}
for(int i=0;i<n;i++)
printf("%d\n",num[i]);
return 0;
}