C. Shinju and the Lost Permutation

 首先有一件事可以确定，他给的数列里有且只有一个1，因为1-n的排列只有最大数开头才会是1，

其次，我们从1开始检测他的正确性，（因为这个是绝对没问题的）后面的数可以涨也可以减少，但是上坡路，只能一步一步走，下坡路却可以一下走一大截，就像学习一样，如果一步超过一格则输出No，其他的都是输出Yes。

 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int _,n,m,t,x,y,z,k=-1,kljn,b[222222],c[222222],s,sum;
int a[222222];
signed main()
{
    cin>>_;
    while(_--) {
        int k=-1,ks=1;
        cin>>n;
        for(int i=0; i<n; i++) {
            cin>>a[i];
            if(a[i]==1)k=i;
        }
        if(k==-1)cout<<"No"<<endl;
        else {
            for(int i=k+1; i<n+k; i++) {
                int x=i%n,y=(i-1+n)%n;
                if(a[x]-a[y]>1)ks=0;
                if(a[x]==1)ks=0;
            }
            if(ks)cout<<"Yes"<<endl;
            elsecout<<"No"<<endl;
        }

    }
}