CF——Increasing by Modulo

题目链接
贪心算法
原则总体是枚举操作的次数，（使用二分枚举），让前面的数尽量小。
从下标1-n开始遍历，在每一次相邻比较的时候，都遵守原则如下：
1.如果a[i]在数值上比maxx小，本身未满足
判断其是否可以扩大成为maxx，如果可以就将其变成maxx，如果不可以就此次枚举失败；
2.如果a[i]在数值上比maxx大，本身满足
判断其是否可以操作变成(maxx+m)%m,那么a[i]也变成maxx了
如果其不能操作成为maxx，那么其保留原来的，maxx=a[i]（目前最大的）

#include<bits/stdc++.h>
using namespace std;
const int NN=300005;
int a[NN];
int n,m;
bool check(int x)
{
    int maxx;
    maxx=a[0];
    for(int i=1; i<=n; i++)
    {
        if(a[i]<maxx)
        {
            if(maxx-a[i]>x)return 0;
        }
        else if(a[i]>maxx)
        {
            if(a[i]+x>=m&&a[i]+x-m>=maxx) {}
            else maxx=a[i];
        }
    }
    return 1;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
        cin>>a[i];
    int L=0;
    int R=m;
    while(L<R)
    {
        int mid=(L+R)/2;
        if(check(mid)==1)
            R=mid;
        else L=mid+1;
    }
    cout<<R<<endl;
    return 0;
}