HDU1556 color the ball （树状数组）

http://acm.hdu.edu.cn/showproblem.php?pid=1556

思路：直接用树状数组即可，因为更新的是区间，所以需要更新2次。
比如更新 [1，3] ，n的大小为6，那么update(1,1)其实是更新了[1,6]，所以需要将[4,6]的每个元素减一，即update(4,-1）.

#include<iostream>
#include<stdio.h>
#define maxn 100005
#define lowbit(x) ((x)&(-(x)))
using namespace std;
int n,a,b,color[maxn];
void update(int x,int y)
{
    while(x<=n)
     {
        color[x]+=y;
        x+=lowbit(x);
     }
}
int quary(int x)
{
    int sum=0;
    while(x>0)
    {
        sum+=color[x];
        x-=lowbit(x);
    }
    return sum;
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
        for(int x=0;x<=n;x++) color[x]=0;
        for(int x=0;x<n;x++)
        {
            scanf("%d%d",&a,&b);
            update(a,1);update(b+1,-1);
        }
        for(int x=1;x<n;x++)
        printf("%d ",quary(x));
        printf("%d\n",quary(n));
    }
}