题意
就是检查这个序列是否删除一个元素就能变成非严格的有序序列 表面上就是一个卡条件检查数组的问题
分析：
在向量中upperbound插入上界 这样能够使数组里的数列长度尽可能大 因为 我们是在不断用小数替换数列中的数 大的数直接拼接到最后
code
#include<bits/stdc++.h>
#define rep(i,a,b) for(int (i) = (a);(i)<=(b);(i)++)
#define rrep(i,a,b) for(int (i) = (a);(i)>=(b);(i)--)
using namespace std;
typedef long long ll;
int a[
100005],b[
100005];
int main()
{
int t;
scanf(
"%d",&t);
while(t--){
int n,S=
1,NS=
1;
scanf(
"%d",&n);
rep(i,
1,n)
scanf(
"%d",a+i);
vector<int>s;
s.clear();
s.push_back(a[
1]);
rep(i,
2,n){
if(a[i]>=s[s.size()-
1])s.push_back(a[i]);
else{
int pos = upper_bound(s.begin(),s.end(),a[i])-s.begin();
s[pos]=a[i];
}
}
S = (
int)s.size();
s.clear();
s.push_back(a[n]);
rrep(i,n-
1,
1){
if(a[i]>=s[s.size()-
1])s.push_back(a[i]);
else{
int pos = upper_bound(s.begin(),s.end(),a[i])-s.begin();
s[pos]=a[i];
}
}
NS =(
int)s.size();
if(NS>=n-
1||S>=n-
1)
puts(
"YES");
else puts(
"NO");
}
return 0;
}
