ACwing亮灯时长

自习室内有一个智能灯。

在 0 时刻，管理员会将打开电闸，并将灯点亮。

在 M 时刻，管理员会直接拉下电闸，此时，如果灯处于点亮状态，则会因为断电而熄灭。

在 0∼M 之间有 n 个不同时刻，不妨用 a1,a2,…,an 表示，其中 0<a1<a2<…<an<M。

在这 n 个时刻中的每个时刻，管理员都会拨动一次智能灯的开关，使灯的状态切换（亮变灭、灭变亮）。

现在，你可以最多额外指定一个时刻（也可以不指定），让管理员在此时刻也拨动开关一次。注意选定的时刻不能与 a1,a2,…,an 相等。

你的目的是让亮灯的总时长尽可能长。

输出这个最大亮灯总时长。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据，第一行包含两个整数 n 和 M。

第二行包含 n 个整数 a1,a2,…,an。

输出格式
输出一个整数，表示最大亮灯总时长。

数据范围
1≤T≤30,
1≤n≤105,
2≤M≤109,
0<a1<a2<…<an<M。
同一测试点内所有 n 的和不超过 105。

输入样例：
3
3 10
4 6 7
2 12
1 10
2 7
3 4
输出样例：
8
9
6
原题链接：https://www.acwing.com/problem/content/3777/。
题意：很简单通过在某一个时间段内添加一次操作使得亮灯时间尽可能长。
题解：在做本题之前应先找到他这个题的特性找出来，本题的特性有
①：从Yes->No 是开灯的，从No->Yes 是关灯的。
②：若给出的n是奇数最后加上在M时刻的操作是
0 1 2 3 M
开 关 开 关 关
此时i为奇数时减去前面的是亮灯时长，i为偶数时即为关灯时长
n为偶数时
0 1 2 3 4 M
开 关 开 关 开 关
此时发现和n为奇数时一样
所以经讨论可得以上结论。
③：进一步分析，插入操作时，对之前的亮灯时间没有影响，对之后的进行亮暗反过来就行。插入的那一部分让亮灯的尽可能多也就是a[i+1]-a[i]-1,（暗的时间最少为1）
用light[]表示每一个操作数上的加上之前的亮灯时间，
dark[]。。。。。。。。。。。。。。。。。。。，
但要注意的时本题可以是不插入操作。
分析出这些来题也就出来了
下面是AC代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>

using namespace std;
#define ll long long
const int N=1e5+10;
ll a[N],light[N],dark[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,M,i;
        cin>>n>>M;
        a[0]=0,a[n+1]=M;
        for(i=1;i<=n;i++)
            cin>>a[i];
        for(i=1;i<=n+1;i++)
        {
            light[i]+=light[i-1];
            dark[i]+=dark[i-1];
            if(i%2==1)
               light[i]+=a[i]-a[i-1];
            else
                dark[i]+=a[i]-a[i-1];
        }
        ll ans=light[n+1];
        for(i=0;i<=n;i++)//共有n+2个点，n+1个空挡0~n
        {
            ans=max(ans,light[i]+dark[n+1]-dark[i+1]+a[i+1]-a[i]-1);
        }
        cout<<ans<<endl;
        memset(light,0,sizeof(light));
        memset(dark,0,sizeof(dark));
    }
    return 0;
}

总结：
①：在做题之前应先对题进行特性分析。
②：本体的这种整体做题的方法。