思路:DP 出哪几个点可以到,单调队列优化,然后从大道小枚举,为啥 WA
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+5;
int n,l,r;
int f[N];
pair<int,int> a[N];
queue<int> q;
int main(){
cin>>n>>l>>r;
for(int i=1;i<=n;i++)
cin>>a[i].first,a[i].second=i-1;
sort(a+1,a+1+n);
f[0]=1,q.push(0);
for(int i=l;i<=n;i++){
while(q.front()+r<i)
q.pop();
while(q.front()+l>i)
q.pop();
if(!q.empty())
f[i]=1,q.push(i);
}
for(int i=n;i>=1;i--)
if(f[a[i].second]){
cout<<a[i].first;
break;
}
return 0;
}