ZJNU 1426 - YNingC的困惑

注意到N最大只有1e6，但是xy最大有2e8，直接模拟2e8会超时

所以可以将1e6个区间离散化后模拟，模拟时的最坏情况为2e6满足题意

#include<iostream>
#include<algorithm>
using namespace std;
int x[],y[],a[],b[];
int main()
{
    ios::sync_with_stdio();cin.tie();
    int n,i,j,m,ans=;
    cin>>n;
    for(i=;i<=n;i++)
    {
        cin>>x[i]>>y[i];
        a[i*-]=x[i];
        a[i*]=y[i];
    }
    sort(a+,a++n*);
    m=unique(a+,a++n*)-a-;
    for(i=;i<=n;i++)
    {
        b[lower_bound(a+,a++m,x[i])-a]++;
        b[lower_bound(a+,a++m,y[i])-a+]--;
    }
    b[]=;
    for(i=;i<=m;i++)
    {
        b[i]+=b[i-];
        ans=max(ans,b[i]);
    }
    cout<<ans;

    return ;
}