HDU 1556 Color the ball (树状数组区间更新)

水题，练习一下树状数组实现区间更新。

对于每个区间，区间左端点+1，右端点的后一位-1，查询每个位置的覆盖次数

#include <cstdio>
#include <cstring>

const int MAXN = ;

int N, C[MAXN];

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

void update(int x, int add)
{
    for(int i = x; i <= N; i += lowbit(i))
        C[i] += add;
    return;
}

int sum(int x)
{
    int ret = ;
    for(int i = x; i > ; i -= lowbit(i))
        ret += C[i];
    return ret;
}

int main()
{
    while( scanf("%d", &N)==  && N )
    {
        memset(C, , sizeof(C));
        for(int i = ; i <= N; i++)
        {
            int a, b;
            scanf("%d%d",&a,&b);
            update(a, );
            update(b + , -);
        }

        for(int i = ; i <= N; i++)
        {
            if ( i >  ) putchar(' ');
            printf( "%d", sum(i) );
        }
        puts("");
    }
    return ;
}