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