小小粉丝度度熊

传送门
太坑了。。。。
一个点并不是一个N,M。被坑了好半天
首先要先合并区间，将输入的区间以L为第一关键字，R为第二关键字排序
首先把第一个区间加入进去，然后枚举区间，如果枚举区间的L<=当前区间R+1，就将枚举的区间扔进此区间去，R取MAX
如果L>当前区间R+1证明区间断开，直接把这个枚举的区间作为当前的合并区间（因为L升序排列）
然后就是求最优方案了，首先我们连接的区间肯定是连续的。。。。
但是怎样枚举区间呢
先出来相邻两个区间的差值（注意-1）
以I为右指针，L为左指针，每次把len[i]加入到一个变量NOW中去，表示当前使用的补签卡的数量
当NOW>M时，让l++，同时把len[l]从NOW中减出去，就完成了对每种符合要求的情况的枚举
每次枚举出的长度是啥呢
ra[i+1].r-ra[l].l+1+m-now（+m是要考虑把剩下的补签卡都用掉的情况）
但是如果只有一个大区间咋办，我们直接在这个大区间后面补补签卡就行了

#include <cstdio>#include <iostream>#include <string>#include <cstring>#include <algorithm>#include <cstdio>#include <iostream>#include <string>#include <cstring>#include <algorithm>#define ll long long using namespace std;struct node{    ll l,r;};node a[200000],ra[200000];ll len[200000];ll n,m;bool comp(const node&a,const node&b){    if(a.l==b.l) return a.r<b.r;    return a.l<b.l;}void work(){    for(ll i=1;i<=n;i++)     scanf("%lld%lld",&a[i].l,&a[i].r);    sort(a+1,a+n+1,comp);    ra[1]=a[1];    ll cnt=1;    for(ll i=2;i<=n;i++)     if(ra[cnt].r+1>=a[i].l)      ra[cnt].r=max(ra[cnt].r,a[i].r);     else       ra[++cnt]=a[i];    for(ll i=1;i<cnt;i++)     len[i]=ra[i+1].l-ra[i].r-1;    ll l=1,now=0;    ll ans=0;    for(ll i=1;i<cnt;i++)    {        now+=len[i];        while(m<now)         now-=len[l++];        ans=max(ans,ra[i+1].r-ra[l].l+1+m-now);    }    ans=max(ans,ra[1].r-ra[1].l+1+m);    printf("%lld\n",ans);}int main(){    while(scanf("%lld%lld",&n,&m)!=EOF)    work();}