hdu3415 Max Sum of Max-K-sub-sequence

我的第一道單調隊列題目，之前有看過這道題的題解，並簡單瞭解了單調隊列，本以爲自己能獨立寫出來，戰戰兢兢寫完，一調試果然是錯的，找到了原因還是不知道該如何解決，無奈再看題解，隊列裏存的是數組下標，我存的是元素自身，這樣就不能維護子序列的長度，顯然是錯的。

總結：菜鳥智力是硬傷，還有很長的路要走。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int sum[2*100010],list[2*100010],a[100010];
int main(){
	int t,n,k;
	int i;
	scanf("%d",&t);
	while(t--){
		memset(sum,0,sizeof(sum));
		memset(list,0,sizeof(list));
		scanf("%d%d",&n,&k);
		for(i=1;i<=n;i++){
			scanf("%d",&a[i]);
			sum[i]+=sum[i-1]+a[i];
		}
		for(i=n+1;i<=n+k;i++)
			sum[i]+=sum[i-1]+a[i-n];
		int front=0,rear=0;
		int ans=-0x3fffffff;
		int st,en;
		for(i=1;i<=n+k;i++){
			while(front<rear&&sum[list[rear-1]]>sum[i-1])
				rear--;
			list[rear++]=i-1;
			while(front<rear&&i-list[front]>k)
				front++;
			if(ans<sum[i]-sum[list[front]]){
				ans=sum[i]-sum[list[front]];
				st=list[front]+1;
				en=i;
			}
		}
		if(st>n) st-=n;
		if(en>n) en-=n;
		printf("%d %d %d\n",ans,st,en);
	}
	return 0;
}