差分

1.bzoj1651

思路： 红果果的差分题目 

#include<iostream>
#include<cstdio>
#include<cstring>

#define N 500001

using namespace std;
int a[N<<2],l,r,n,m,L,R,ans;

int main()
{
    scanf("%d",&n);L=1,R=1000000;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&l,&r);
        a[l]++;a[r+1]--;
    }
    int tot=0;
    for(int i=L;i<=R;i++)
    {
        tot+=a[i];
        ans=max(ans,tot);
    }
    printf("%d
",ans);
    return 0;
}