题解：基础的树状数组区间修改，单点查询。

#include <cstdio>#include <cstring>int c[100005],a,b,n;int modify(int x,int num){while(x<=n)c[x]+=num,x+=x&-x;}int query(int x){int s=0;while(x>0)s+=c[x],x-=x&-x;return s;} //特别注意s初始化为0。 int main(){    while(~scanf("%d",&n)&&n){        memset(c,0,sizeof c);        for(int i=0;i<n;i++){            scanf("%d%d",&a,&b);            modify(a,1); modify(b+1,-1);        }        for(int i=1;i<n;i++)printf("%d ",query(i));        printf("%d\n",query(n));    }return 0;}

HDU 1556 Color the ball