CSP 201809-2 买菜 差分+前缀和

原题链接：CSP 201809-2 买菜
差分+前缀和 要不然会超时

#include <bits/stdc++.h>
using namespace std;
const int M=1e6+10;
int a[M];
int s[M];

int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    int sum=0;
    int m=-1;
    memset(a,0,sizeof a);
    memset(s,0,sizeof s);
    for(int i=1;i<=(2*n);i++)
    {
        int l,r;
        cin>>l>>r;
        m=max(m,r);
        a[l]++;
        a[r]--;
    }
    for(int i=1;i<=m;i++)
    {
        s[i]=s[i-1]+a[i];
        if(s[i]>1)
            sum++;
    }
    cout<<sum<<endl;

    return 0;
}