D. Survey in Class-879

 题目大意：一个老师有n个学生，m个问题，学生不是每个都把m个问题都搞明白了，每次给出n个区间，表示这i-th个学生搞明白了这个区间内的问题，这个问题搞明白的学生手伸高+1，没搞明白的-1，原本都是0。求老师随机选择一段区间，问能够选到的区间的学生的手的最大高度。

区间的叠加情况有：

1.

 

2.

3.

 这意味着我们需要从三个大方面分类讨论：

       首先，我们先贪心求出左边界l的最大值，右边界r的最小值，还有最小长度。

     1.p[i].l<=r，此时ans长度为最大值的p[i].r-r;

      由于这种贪心策略，所以不存在比左边界时一个区间的右边界比最大左边界还靠左（因为这样违反了最小右边界），即p区间绝对相对于比较区间的左边：

     2.p[i].l>r，此时为p区间长度p[i].r-p[i].l+1

     3.p[i].r<l，此时即p区间长度p[i].r-p[i].l+1

     4.p[i].r>=l，此时为l-p[i].l

       由于这种贪心策略，所以不存在比右边界时一个区间的左边界比最小右边界还靠右（因为这样违反了最大左边界），即p区间绝对相对于比较区间的右边：

 

   5.最后还要比较一下这种情况：

    p[i].l<=l&&p[i].r>=r：

    

 

 

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e10+7;
const int N=1e6+7;
int t;
int n,m;
struct Node{
    int l,r;
    int len;
    bool operator<(const Node &x){
        return l>x.l;
    }
}p[N];
void solve(){
    cin>>n>>m;
    int l=0,r=maxn,len=maxn;
    for(int i=1;i<=n;i++){
        cin>>p[i].l>>p[i].r;
        p[i].len=p[i].r-p[i].l+1;
        l=max(l,p[i].l);
        r=min(r,p[i].r);
        len=min(len,p[i].len);
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        if(p[i].l>r)
        ans=max(ans,p[i].r-p[i].l+1);
        else
        ans=max(ans,p[i].r-r);
        if(p[i].r<l)
        ans=max(ans,p[i].r-p[i].l+1);
        else
        ans=max(ans,l-p[i].l);

        ans=max(ans,p[i].r-p[i].l+1-len);
    }
    cout<<ans*2<<"\n";
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}