cf1000C Covered Points Count (差分+map)

考虑如果数字范围没有这么大的话，直接做一个差分数组就可以了

但现在变大了 所以要用一个map来维护

#include<bits/stdc++.h>
#define pa pair<int,int>
#define CLR(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=2e5+10;

inline ll rd(){
    ll x=0;char c=getchar();int neg=1;
    while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*neg;
}

map<ll,int> cnt;
ll ans[maxn];

int main(){
    int i;
    int N=rd();
    for(i=1;i<=N;i++){
        ll l=rd(),r=rd();
        cnt[l]++,cnt[r+1]--;
    }
    ll j=0,k=0;
    for(map<ll,int>::iterator it=cnt.begin();it!=cnt.end();it++){
        ans[k]+=(it->first-j);
        k+=it->second;j=it->first;
    }
    for(i=1;i<=N;i++){
        printf("%I64d ",ans[i]);
    }
    return 0;
}