解题思路：
树状数组的裸的区间更改和单点查询，把它转化成单点更改和区间查询即可。
1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int c[100000+5],d[1000005],n; 5 int modify(int x,int num){while(x<=n)c[x]+=num,x+=x&-x;} 6 int sum(int x){int s=0;while(x>0)s+=c[x],x-=x&-x;return s;} 7 int a,b; 8 int main(){ 9 while(scanf("%d",&n),n){ 10 memset(c,0,sizeof(c)); 11 for(int i=1;i<=n;i++){ 12 scanf("%d%d",&a,&b); 13 modify(a,1);modify(b+1,-1); 14 } 15 for(int i=1;i<n;i++){ 16 printf("%d ",sum(i)); 17 } printf("%d\n",sum(n)); 18 } return 0; 19 }
原文：http://www.cnblogs.com/nicetomeetu/p/5170072.html