HDU 1566 Color the ball(树状数组）

题目链接

对这个知识不熟啊。。。。自己找了一篇论文，上边一个题，貌似和这个差不多，谁知一点都不一样，怎么也不理解如何通过更改a b之间的全部+1，通过树状数组中更新数组的a和b+1，来操作。。。。实在理解了不了，看了解题报告发现和论文上的题，不一样啊。。。只需要insert(a,1)和insert(b+1,-1)就好了，瞬间我被秒了，意义马上就理解了。。。

#include <stdio.h>
#include <string.h>
#define N 100001
int p[N],n;
int lowbit(int t)
{
    return t&(-t);
}
void insert(int t,int d)
{
    while(t <= n)
    {
        p[t] += d;
        t += lowbit(t);
    }
}
int getsum(int t)
{
    int sum = 0;
    while(t > 0)
    {
        sum += p[t];
        t -= lowbit(t);
    }
    return sum;
}
int main()
{
    int a,b,i,sum;
    while(scanf("%d",&n)!=EOF)
    {
        memset(p,0,sizeof(p));
        if(!n) break;
        for(i = 1; i <= n; i ++)
        {
            scanf("%d%d",&a,&b);
            insert(a,1);
            insert(b+1,-1);
        }
        for(i = 1; i <= n; i ++)
        {
            sum = getsum(i);
            if(i == 1)
                printf("%d",sum);
            else
                printf(" %d",sum);
        }
        printf("\n");
    }
    return 0;
}