题解 | 小sun的假期

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
typedef long long ll;
struct Node
{
    int l,r;
    
}a[N];

bool cmp(Node a,Node b)
{
    if(a.l!=b.l)return a.l<b.l;
    return a.r<b.r;
}

int n,m;

int ans = 0;

void solve()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i].l>>a[i].r;
    }
    sort(a+1,a+1+m,cmp);

    ans = a[1].l-1;
    int cr = a[1].r;
    int cl = a[1].l;
    int mxr = cr ;
    for(int i=2;i<=m;i++)
    {
        mxr = max(mxr,a[i].r);
        if(a[i].l<=cr)
        {
            if(cr<a[i].r)cr = a[i].r;
        }
        else 
        {
            int cans = a[i].l -cr-1;
            cl = a[i].l;
            cr = a[i].r;
            ans = max(ans,cans);
            
        }
    }
    ans = max(ans,n-mxr);
    cout<<ans<<endl;

}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--)
    {
        solve();

    }


    return 0;
}

特判开头，结尾，然后分类讨论中间段