6， 很像是树状数组的区间更新问题，但是区间更新无法解决，端点值太大，离散化线段会退化;

http://codeforces.com/contest/1000/problem/C

在求算某一个数被覆盖了多少次的时候需要用到树状数组的更新;

如果是端点值较小的话用树状数组也可以解决，但是太大了，就无法解决

下来是用来解决点被覆盖X次的个数;

#include <bits/stdc++.h>
using namespace std;

const int Max = 4e5+20;
//pair在使用的时候要开两倍的空间;
//和柱状数组的区间更新思想是一样的就是
//求算每个点被覆盖了多少次，并且我们要
//这里求算的是被覆盖了cnt次的点的个数;
typedef long long ll;
pair<ll, ll> E[Max];//
//pair第一次接触其实这里也可以用map
//里面可以放下两个值，一个放在first的位置
//另一个放在second的位置;
ll f[Max];
long long l,r;
int n;
int num,cnt ;
int main()
{
  scanf("%d",&n);
  num=0;
  for(int i=0;i<n;i++)
  {
    scanf("%lld %lld",&l,&r);
    E[++num].first=l;
    E[num].second=1;
    E[++num].first=r+1;
    E[num].second=-1;
  }
  E[0].first=0;
  sort(E+1,E+1+num);
  cnt=0;
  for(int i=1;i<=num;i++)
  {
    f[cnt]+=E[i].first-E[i-1].first;
    cnt+=E[i].second;
  }
  for(int i=1;i<=n;i++)
  {
    if(i!=1)
    {
       printf(" ");
    }
    printf("%lld",f[i]);
  }
  printf("\n");
  return 0;
}