rt hack 数据通过，原始数据全WA

#include<bits/stdc++.h>
using namespace std;
struct tree{
	int l,r,v;
}t[1145141];
void build(int l,int r,int p){
	t[p].l=l,t[p].r=r;
	if(l==r) return;
	int mid=(l+r)>>1;
	build(l,mid,p*2);
	build(mid+1,r,p*2+1);
}
void update(int l,int x,int p){
	if(t[p].l==t[p].r){
		t[p].v=x;
		return;
	}
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid) update(l,x,p*2);
	else update(l,x,p*2+1);
	t[p].v=t[p*2].v+t[p*2+1].v;
}
int query(int l,int r,int p){
	if(t[p].l>=l&&t[p].r<=r) return t[p].v;
	int mid=(t[p].l+t[p].r)>>1;
	int ans=-11451419;
	if(l<=mid) ans=max(ans,query(l,r,p*2));
	if(r>mid) ans=max(ans,query(l,r,p*2+1));
	return ans;
}
int a[200005],f[200005];
int main(){
	int n,l,r;
	scanf("%d%d%d",&n,&l,&r);
	build(1,n,1);
	cin>>a[0];
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	memset(f,-0x3f,sizeof(f));
	f[0]=0;
	for(int i=1;i<=r;i++){
		if(i==l)
			f[i]=a[i];
		if(i>l)
			f[i]=query(1,i-l,1)+a[i];
		if(f[i]==f[200004]+a[i]) f[i]=f[200004];
		update(i,f[i],1);
	}
	for(int i=r+1;i<=n;i++){
		f[i]=query(i-r,i-l,1)+a[i];
		if(f[i]==f[200004]+a[i]) f[i]=f[200004]; 
		update(i,f[i],1);
	}
	int ans=-11451419;
	for(int i=n-r+1;i<=n;i++)
		ans=max(ans,f[i]);
	cout<<ans<<endl;
	return 0;
}