C. Covered Points Count （离散化 + 前缀和）

• 题目链接：http://codeforces.com/contest/1000/problem/C
• 题意：给你n组l 和 r，分别表示n个闭区间，分别求被1~n个区间覆盖的点数
• 算法：离散化，前缀和
• 思路：用map。对于每组l和r，用mp[l]++ 表示从 l 往右的区间覆盖数+1， 用mp[r+1]–表示从 r+1 往右的区间覆盖数-1。

---

#include <bits/stdc++.h>
#define pi acos(-1)
#define se second
#define fi first
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int INF = 1e9+7;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const int maxn = 2e5+9;;
const LL mod = 1e9+7;

map<LL,LL> mp;
LL ans[maxn];

int main()
{
    int n; scanf("%d", &n);
    LL l, r;
    for(int i=0; i<n; i++){
        scanf("%I64d%I64d", &l, &r);
        mp[l]++; mp[r+1]--;
    }
    LL last=0, cnt=0;
    for(map<LL,LL>::iterator it = mp.begin(); it!=mp.end(); it++){
        ans[cnt] += it->first - last;
        last = it->first;
        cnt += it->second;
    }
    for(int i=1; i<=n; i++) printf("%I64d ", ans[i]);
    puts("");
}