HDU 1556 Color the ball (树状数组-- 区间更新，单点求值)

OJ题目 ：点这里~~

与 单点更新，区间求值 稍有不同，需要理解注意。

AC_CODE

int n;
int num[100002];
int lowbit(int x)
{
    return x&(-x);
}

int sum(int x)
{
    int ret = 0;
    while(x > 0)
    {
        ret += num[x];
        x -= lowbit(x);
    }
    return ret;
}

void add(int x , int d)
{
    while(x <= n)
    {
        num[x] += d;
        x += lowbit(x);
    }
}

int main()
{
    while(scanf("%d",&n)&&n != 0)
    {
        int a , b;
        memset(num , 0 , sizeof(num));
        for(int i = 1;i <= n;i++)
        {
            scanf("%d%d",&a , &b);
            add(a , 1);//从a开始的加1
            add(b+1 , -1);//从b+1开始的减1
        }
        for(int i = 1;i <= n;i++)
        {
            i == n ? printf("%d\n",sum(i)) : printf("%d ",sum(i));
        }
    }
    return 0;
}