小苯的排序疑惑

链接：https://ac.nowcoder.com/acm/contest/77480/D 来源：牛客网 选择一个区间，变为降序，再看整个区间是否变为降序 #include<bits/stdc++.h> using namespace std; #define maxn 200000 int main(){ long long t,n,a[maxn]; cin >> t; while(t--){ cin >> n; if(n==1){ for(int i=1;i<=n;i++){ cin >> a[i]; } cout << "YES\n"; }else{ long long maxv=0,minv=1e10; for(int i=1;i<=n;i++){ cin >> a[i]; maxv=max(a[i],maxv); minv=min(a[i],minv); } if(maxv==a[n] || minv==a[1]){ cout << "YES\n"; }else{ cout << "NO\n"; } } } return 0; }