最多区间覆盖问题

直线上n个区间，求被覆盖次数最多的点的被覆盖次数
将区间端点离散化
变为区间加问题

//2018年2月14日12:02:51
/*
直线上n个区间，求被覆盖次数最多的点的被覆盖次数
将区间端点离散化
变为区间加问题

*/
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int N = 100001;
int n;
int a[N<<1], b[N<<1];
int dif[N];

int main(){
    cin >> n;
    for(int i=1;i<=2*n;i++){
        cin >> a[i];
        b[i] = a[i];
    }
    sort(b+1, b+2*n+1);
    for(int i=1;i<=2*n;i++)
        a[i] = lower_bound(b+1, b+2*n+1, a[i]) - b;
    for(int i=1;i<=2*n;i+=2){
        int s = a[i], t = a[i+1];
        dif[s]++;
        dif[t+1]--;
    }
    for(int i=1;i<=2*n;i++)
        dif[i] += dif[i-1];
    int maxx = 0;
    for(int i=1;i<=2*n;i++)
        if(dif[i] > maxx)
            maxx = dif[i];
    cout << maxx << endl;

    return 0;
}
/*
input: 3 [1,3], [2, 4], [2,2]
output: 3

*/