hdu 1556 color the ball

题目大意：

给区间染色，最后输出每个点的染色次数；

解题思路：

不管是向下修改，向上统计，还是向上修改，向下统计都可以，重点是理解更新和统计操作；

这里以正常向上修改，向下统计为例；

比如修改区间a,b，updata（a，1），updata（b+1,-1)这是什么意思？这里并没有修改整个区间，而是只是修改了区间开始，区间结束的下一个点总共俩个点，这样我们统计的时候直接getsum要求的点即可；给大家画个图就明白了

这是处理过后的，这样的话我们直接getsum（x）就求出了x点的染色次数，巧妙的只标记了区间的开始和结束就取得修改整个区间的效果；

有没有被这种思想惊呆啦！！！！！！！！！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100010
int c[maxn];
int n;
int lowbit(int x)
{
	return x&(-x);
}
void updata(int x,int num)
{
	while(x<=n)
	{
		c[x]+=num;
		x+=lowbit(x);
		
	}
}
int getsum(int x)
{
	int sum=0;
	while(x>0)
	{
		sum+=c[x];
		x-=lowbit(x);
	}
	return sum;
}
int main()
{
	while(scanf("%d",&n),n)
	{
		memset(c,0,sizeof(c));
		for(int i=0;i<n;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			updata(a,1);
			updata(b+1,-1);
		}
		for(int i=1;i<=n;i++)
		if(i!=n)
		printf("%d ",getsum(i));
		else
		printf("%d\n",getsum(i));	
	}
}