据说是一个非常经典的题目,我竟然疑似第一次做,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;
}