B. Array Sharpening
B. Array Sharpening
也是签到题,那一行描述我都懵逼了
傻傻的把282865输进去然后。。。。欸怎么yes
改了半天才知道本来就是yes。。。
先考虑上升的序列,如果找到了不能继续上升的元素,即a[i]<i的元素,那么下标为i-1的元素即为k点,
然后再考虑下降序列,如果说k点元素大小不足以下降到最后还≥0,那么就直接no
然后再考虑下降元素大小,不能小于n-i-1,否则最后一个元素就只能<0了。
#include<bits/stdc++.h>
#define lson (o<<1)
#define rson (o<<1|1)
#define fi first
#define sc second
#define dbg(x) cout<<#x<<" = "<<(x)<<endl;
#define rg register
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
using namespace std;
const double pi=acos(-1);
const double eps=1e-6;
inline int lowbit(int x){return x&(-x);}
template<typename A,typename B,typename C> inline A fpow(A x,B p,C yql){
A ans=1;
for(;p;p>>=1,x=1LL*x*x%yql)if(p&1)ans=1LL*x*ans%yql;
return ans;
}
inline int read()
{
int X=0,w=1;
char c=getchar();
while(c<'0'||c>'9')
{
if (c=='-')
{
w=-1;
}
c=getchar();
}
while(c>='0'&&c<='9')
{
X=(X<<3)+(X<<1)+(c^48);
c=getchar();
}
return X*w;
}
//inline void w(int x) { if(x>9) w(x/10); putchar(x%10+'0'); }
int a[300005];
int main(){
int t,n;
std::ios::sync_with_stdio(0);
cin>>t;
while(t--){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
int t1=n;
for(int i=0;i<n;i++){
if(a[i]<i){
t1=i;
break;
}
}
if(a[t1-1]>=n-(t1-1)-1){
}else {
puts("No");
continue;
}
bool f=0;
for(int i=t1-1;i<n;i++){
if(a[i]<n-i-1){
puts("No");
f=1;
break;
}
}
if(!f){
puts("Yes");
}
// for(int )
}
return 0;
}
/*
10000
6
2 8 2 8 6 5
6
2 5 6 9 8 8
*/