Codeforces Round #659 (Div. 2) B2 - Koa and the Beach (Hard Version)

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
int a[N];
void solve(){
	int n,k,l,i;
	scanf("%d%d%d",&n,&k,&l);
	a[0]=a[n+1]=k+1;
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]),
		a[i]=l-a[i];//a数组存放上涨a[i]后依然能通过
	int w=k+1,f=-1;//w表示当前潮汐高度f表示下一秒潮汐变化的数字
	for(i=1;i<=n;i++){
		if(a[i]<0){printf("No\n");return;}//无法通过
		else if(a[i]>=k)w=k+1,f=-1;//若潮汐在最高处时这个点还是安全的，可以在这个点等到潮最高时
		else if(f==-1)w=min(w+f,a[i]);//只要当前是潮落的状态就可以等待
		else{w+=f;if(w>a[i]){printf("No\n");return;}}//若是涨潮状态这个点已经不安全了则说明这个点无法通过
		if(w==0)f=1;
	}
	printf("Yes\n");
}
 
int main(){
	int T;
	scanf("%d",&T);
	while(T--)solve();
	return 0;
}