文武武智障 @ 2018-08-14 20:27:42
#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int a[200010];
int head=1,tail=0,q[200010];
int ans[200010];
int main(){
cin>>n>>l>>r;
for(int i=0;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{
while(head<=tail&&q[head]+r<i) head++;
while(head<=tail&&ans[i-1]<ans[q[tail]]) tail--;
q[++tail]=i-1;
ans[i]=ans[q[head]]+a[i];
}
int anss=-2147483647;
for(int i=l;i<=n;i++)
anss=max(ans[i],anss);
cout<<anss;
}
by liujia @ 2018-08-14 20:30:31
哪道题
by liujia @ 2018-08-14 20:31:12
对了,万能数据库最好不要用
by 文武武智障 @ 2018-08-14 20:42:27
P1725
不用万能头是怕卡时间吗
by 文武武智障 @ 2018-08-14 20:42:36
@liujia
by liujia @ 2018-08-15 18:00:40
@非正常智障 是的