poj 2352 Stars

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=15000+5;
const int maxd=32000+5;
int c[maxd];
int ans[maxn];
int lowbit(int x)
{
    return x&-x;
}
int sum(int x)
{
    int ret=0;
    while(x>0)
    {
        ret+=c[x];
        x-=lowbit(x);
    }
    return ret;
}
void add(int x,int inc)
{
    while(x<=maxd)
    {
        c[x]+=inc;
        x+=lowbit(x);
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(ans,0,sizeof(ans));
        memset(c,0,sizeof(c));
        int x,y;
        scanf("%d%d",&x,&y);
        ans[0]++;
        add(x+1,1);
        int tmp=0,tmpx=x,tmpy=y;
      for(int i=1;i<n;i++)
        {
           scanf("%d%d",&x,&y);
           if(tmpx==x&&tmpy==y)
            ans[tmp]++;
            else
            {
                tmp=sum(x+1);
                ans[tmp]++;
            }
              add(x+1,1);
              tmpx=x,tmpy=y;
        }
        for(int i=0;i<n;i++)
            printf("%d
",ans[i]);
    }
    return 0;
}