求助（玄关）

#include<bits/stdc++.h>
using namespace std;
long long a[200005],dp[200005];
struct Node{
    long long w,i;
};
deque<Node>p;//zhu,bei
int main(){
    int n,l,r;
    long long ans=-1e18;
    scanf("%d%d%d",&n,&l,&r);
    for(int i=1;i<=n;i++){
        dp[i]=-10000000000;
    }
    for(int i=0;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=0;i<=n;i++){
        if(i-l>=0){
            while(!p.empty()&&dp[i-l]>=p.front().w){
                p.pop_front();
            }
            p.push_front({dp[i-l],i-l});
        }
        while(!p.empty()&&p.back().i<i-r){
            p.pop_back();
        }
        if(!p.empty())
            printf("%lld %lld\n",p.front().i,p.back().i); 
        if(p.empty()){
            dp[i]=a[i];
        }
        else{
            dp[i]=a[i]+p.back().w;
        }
        if(i+r>n){
            ans=max(ans,dp[i]);
        }
    }
    for(int i=0;i<=n+1;i++){
        printf("%lld ",dp[i]);
    }
    printf("%lld",ans);
    return 0;
}
//5 2 3
//0 12 3 11 7 -2
//0 12 3 23 19 21 23 21