codeforces 1000C [经典题目]【排序，数据结构】

据说是一个非常经典的题目，我竟然疑似第一次做，emmmm，看来还是题目做的太少，也是学习太不系统了【毕竟靠自己摸索。。。】

题目分析：给你n个区间，问你区间中被覆盖的次数恰好为K的点的个数有多少个
对于每一个k 属于[1…n] 输出这样的点的个数
我们随意画一个图，就可以发现，如果我们将所有点都进行排序，然后遇到左端点就+1，遇到右端点就-1，这样我们就可以得到每一个区间的此时的覆盖数，这样跑完所有点就可以求出区间了，我们要注意的是，如果右端点记录的时候，采用 r+1来算的话，就可以直接将区间包括在内，这样会简化对于整点的计算

#include <bits/stdc++.h>
#define cl(a) memset(a,0,sizeof(a))
using namespace std;
const int maxn=1e5+50;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
typedef long long ll;
typedef pair<ll,ll> E;
vector<E>a;
ll ans[maxn];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    cl(ans);
    for(int i=1;i<=n;i++)
    {
        ll x,y;
        cin>>x>>y;
        a.push_back({x,1});
        a.push_back({y+1,-1});
    }
    sort(a.begin(),a.end());
    int now=0;
    for(int i=1;i<a.size();i++)
    {
        now+=a[i-1].second;
        ans[now]+=a[i].first-a[i-1].first;

    }
    for(int i=1;i<=n;i++)
    {
        cout<<ans[i]<<" ";
    }

    return 0;
}