2501: 信奥一本通T1598-最大连续和：这道题没有题解的坑，我来填！

很是有些恼火的，这么一道经典的单调队列模板题，我看有很多人AC啊，为什么没人来写个题解？

算了，来看吧：

这道题让我很是纠结了一阵子，之前听一位国家队的老师给我讲过，但是没听懂，

然后我扒拉了一下CSDN，找到了一个单调队列讲解，正好模板题就是这个：

网址我挂这里了：https://blog.csdn.net/ljd201724114126/article/details/80663855

但是！注意了但是！

他这个题解好像不对哎，我照着他的题解打了一遍，然后又对了一遍，可以说是完全一致，然后提交了：

90分，我不甘心，又把题解提交了一遍：

仍然90分！

代码：

#include<iostream>
#include<list>
#include<queue>
#define ll long long
using namespace std;
list<int>li;
ll mi,m,n,sr,a[200013];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]+=a[i-1];
	}
	ll ans=a[1];
	li.push_front(1);
	for(int i=2;i<=n;i++){
		while(!li.empty()&&i-li.back()>m)li.pop_back();
		ans=max(ans,a[i]-a[li.back()]);
		while(!li.empty()&&a[li.front()]>a[i])li.pop_front();
		li.push_front(i);
	}
	cout<<ans;
	return 0;
}

这个代码就是90分的，我没有搞懂为什么，然后我又去翻博客园，又找到了一份题解：

然后我没有先看，而是将它提交了一遍：AC了！

于是我立马开始阅读代码，然后就找到了一个致命的地方：

我的代码中是先将1号元素推进了队列，而人家的代码是先将0号推入

我目前还没弄明白这个会导致什么问题，但是可以知道的是：

我就是做了，大家要照着人家的写法写（我在写题解的时候有点晚了，假如有机会我会分析一下再来补上）

那么希望大家加深一下印象了，单调队列网上的详解也很多，我就不多啰嗦了，直接上本题最后代码：

#include<iostream>
#include<list>
#include<queue>
#define ll long long
using namespace std;
list<int>li;
ll mi,m,n,a[300013];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]+=a[i-1];
	}
	ll ans=-10000007;
	li.push_front(0);
	for(int i=1;i<=n;i++){
		while(!li.empty()&&i-li.back()>m)li.pop_back();
		ans=max(ans,a[i]-a[li.back()]);
		while(!li.empty()&&a[li.front()]>=a[i])li.pop_front();
		li.push_front(i);
	}
	cout<<ans;
	return 0;
}