题解：基础的树状数组区间修改，单点查询。
#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;
}
原文：http://www.cnblogs.com/forever97/p/3949759.html