#include <cstdio>
#include <cstring>
#define MAX 32005

int x[MAX];
int y[MAX];
int c[MAX];
int level[MAX];

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

int getSum(int n)
{
    int sum=0;
    while(n>0)
    {
        sum+=c[n];
        n-=lowbit(n);
    }
    return sum;
}

void Change(int i,int v,int n)
{
    while(i<=n)
    {
        c[i]+=v;
        i+=lowbit(i);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(level,0,sizeof(level));
        memset(c,0,sizeof(c));
        int mx=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d %d",&x[i],&y[i]);
            x[i]++;
            mx=(x[i]>mx)?x[i]:mx;
        }
        for(int i=1;i<=n;i++)
        {
            Change(x[i],1,mx);
            int sum=getSum(x[i])-1;
            level[sum]++;
        }
        for(int i=0;i<n;i++)
        {
            printf("%d\n",level[i]);
        }
        printf("\n");
    }
    return 0;
}

• Re:树状数组第五题~ 死在x=0上，知道为什么错，但是不懂为什么TLE~ (36) snowloving 2014-08-07 15:43:08
• Re:树状数组第五题~ 死在x=0上，知道为什么错，但是不懂为什么TLE~ (1128) yxr990105 2014-11-03 17:12:25
• Re:树状数组第五题~ 死在x=0上，知道为什么错，但是不懂为什么TLE~ (1128) 16310320529 2018-02-07 14:57:28