题意：
问题等价于：一个大小为N的数组，初始全为0，然后每次区间+1，求最后单点的值。
题解：
线段树可以很好的解决这种区间更新的问题，但是这里用实现较简单的树状数组实现。
举个栗子：
[3,5]区间+1,执行add(3,1),这时候sum(1) =0, sum(2) =0, sum(3) =1, sum(4) =1, sum(5) =1,sum(6)=1,sum(7)=1…再执行一次add(6,-1)，sum(6)后面的就都变成0了.
/**
树状数组 区间更新，单点查询
*/#include<bits/stdc++.h>using namespace std;const int maxn=100011;int c[maxn];void add(int x,int v)
{while(x<maxn){c[x]+=v;x+=(x & -x);}
}int sum(int x)
{int res=0;while(x>0){res+=c[x];x-=(x & -x);}return res;
}int main()
{int n;while(cin>>n,n){memset(c,0,sizeof c);for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);add(x,1);add(y+1,-1);}for(int i=1;i<=n;i++)printf("%d%c",sum(i),i==n?'\n':' ');}}