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));
}
}