先天性单调队列过敏圣体

#include<bits/stdc++.h>
#define f(q) !q.empty()
using namespace std;
int n,l,r,a[400010],dp[400010],ans=-0x3f3f3f3f;
deque<int> q; 
bool vis[400010];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>l>>r;
    for(int i=0;i<=n;i++){
    	cin>>a[i];
	}
	memset(dp,-63,sizeof(dp));
	dp[0]=0;
	q.push_back(0);
	for(int i=1;i<=n;i++){
		while(f(q)&&q.front()<i-r+l) q.pop_front();
		dp[i+l]=dp[q.front()]+a[i+l];
		while(f(q)&&dp[q.back()]<dp[i]) q.pop_back();
		q.push_back(i);
		//cout<<dp[i]<<" ";
	}
	for(int i=n+1;i<=n+l;i++){
		ans=max(ans,dp[i]);
	}
	cout<<ans;
    return 0;
}