hdu 1541

第一道树状数组，树状数组下表由1开始

#include<stdio.h>
#include<string.h>
#define max 32050
int c[max],level[15010];

int sum(int k)
{
    int total=0;
    while(k>0)
    {
        total+=c[k];
        k-=k&(-k);
    }
    return total;
}

int add(int k,int d)
{
    while(k<max)
    {
        c[k]+=d;
        k+=k&(-k);
    }
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(c,0,sizeof(c));
        memset(level,0,sizeof(level));
        for(int i=0;i<n;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            x++;
            level[sum(x)]++;
            add(x,1);
        }
        for(int i=0;i<n;i++)
            printf("%d\n",level[i]);
    }
    return 0;
}