题意：
第一行两个数n,m，代表总共有n天，m个安排。
接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有安排了。
安排可能会重复。
小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中， 他的最大快乐值。 当某天没有安排的时候就是放假。
题解：
看到题目很明显就会想到取维护区间右端点或者区间左端点
maxx存放的是Li-l(这个是字符l，不是数字1)
比赛的时候排序函数里面忘加return导致错了。。。。。。
代码：
1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 using namespace std; 7 typedef long long ll; 8 const int maxn=1e7+5; 9 const int mod=26; 10 struct shudui 11 { 12 ll l,r; 13 }e[maxn]; 14 bool mmp(shudui x,shudui y) 15 { 16 if(x.l==y.l) 17 return x.r<y.r; 18 else return x.l<y.l; 19 } 20 int main() 21 { 22 ll n,m,maxx=0,sum=0; 23 scanf("%lld%lld",&n,&m); 24 for(ll i=1;i<=m;++i) 25 { 26 scanf("%lld%lld",&e[i].l,&e[i].r); 27 sum=max(sum,e[i].r); 28 } 29 sort(e+1,e+1+m,mmp); 30 //printf("%lld %lld ",e[1].l,e[1].r); 31 ll start=1,ends=0,flag=0; 32 for(ll i=1;i<=m;++i) 33 { 34 if(ends>=e[i].l) 35 { 36 flag=1; 37 ends=max(ends,e[i].r); 38 } 39 else 40 { 41 flag=0; 42 43 start=ends+1; 44 ends=e[i].r;//printf("%lld**%lld ",start-1,ends); 45 } 46 if(!flag) 47 { 48 //last=e[i].l; 49 //printf("%d %d %d ",start,last,e[i].l); 50 maxx=max(maxx,e[i].l-start); 51 //printf("%lld %lld %lld ",e[i].l,start,e[i].l-start); 52 } 53 } 54 //printf("%lld ",maxx); 55 if(sum!=n) 56 maxx=max(maxx,n-sum); 57 printf("%lld ",maxx); 58 return 0; 59 }