SSLOJ2521 2014年汕头市选拔赛普级组 数数

Description

思路

吐槽题目：为啥是图片啊（抓狂ing）
其实和假期没差别，就是把P改为0
code:

#include<iostream>
#include<cstdio>
#include<deque>
using namespace std;
long long n,p=0,q,s[100001],x,mx=-2147483647;
deque<int> o;
int main()
{
 cin>>n>>q;
 for (int i=1;i<=n;i++)
 {
  cin>>x;
  s[i]=s[i-1]+x;
 }
 for (int i=p;i<=n;i++)
 {
  while (o.size()&&s[o.back()]>=s[i-p]) o.pop_back();
  o.push_back(i-p);
  while (o.size()&&o.front()<i-q)
  {
   o.pop_front();
  }
  mx=max(mx,s[i]-s[o.front()]);
 }
 cout<<mx;
 return 0;
}