Stars （星星）

poj 2352

题目大意：

解决：树状数组，关键是要将x轴的下标从一开始可以将x都加1

#include <iostream>
#include <cstdio>
using namespace std;
const int N=32005;
int n;
int c[N];
int lev[N];
int lowbit(int x)
{
    return x&(-x);
}

void updata(int pos,int inc)
{
    for(int i=pos;i<N;i+=lowbit(i))
     c[i]+=inc;
}

int getsum(int pos)
{
    int sum=0;
    for(int i=pos;i;i-=lowbit(i))
      sum+=c[i];
    return sum;
}
int main()
{
 
    int i, a,b;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d%d",&a,&b);
        lev[getsum(a+1)]++;
        updata(a+1,1);
    }
    for(i=0;i<n;i++)
     printf("%d\n",lev[i]);
    system("pause");
    return 0;
}