cf659 div2 B

题目链接：
http://codeforces.com/contest/1384/problem/B2
设t=0时潮水在最低点，，没有限制的时候限制区间为[-k,k]，设lim=l-d[i]，如果lim>=k则可以重置限制区间（因为在这个点可以呆很久，一周期的任意时间点都不会溺水），否则当前限制区间取原先的限制区间和[-lim,lim]的交集，到下一节点时限制区间往右平移1即可，由于每次最多平移1个单位，所以限制区间不会出现多个，只会存在一个连续的区间，区间长度大于等于零即可满足条件到达对岸。

#include<bits/stdc++.h>
#define ll long long
#define N 300005
#define inf ox3f3f3f3f
using namespace std;
int d[N];
int n,t,k,l;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>k>>l;
		for(int i=1;i<=n;i++)
		{
			cin>>d[i];
		}
		int L=-k,R=k;
		int flag=1;
		for(int i=1;i<=n;i++)
		{
			L++,R++;
			int tmp=l-d[i];
	
			if(tmp<0)
			{
				flag=0;
				break;
			} 
			if(tmp>=k)
			L=-k,R=k;
			else
			{
				L=max(L,-tmp);
				R=min(R,tmp);
			}
			//cout<<L<<" "<<R<<" "<<flag<<endl;
			if(L>R)
			{
				flag=0;
				break;
			}
			
		}
		if(flag)
		cout<<"Yes\n";
		else
		cout<<"No\n";
	}
}