单调队列
Posted universeplayer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单调队列相关的知识,希望对你有一定的参考价值。
最大子序和
1 FOR(i,1,n) sum[i]=sum[i-1]+a[i]; 2 int l=1,r=1; 3 q[1]=0; 4 FOR(i,1,n) 5 { 6 while(l<=r&&q[l]<i-m) l++; 7 ans=max(ans,sum[i]-sum[q[l]]); 8 while(l<=r&&sum[q[r]]>=sum[i]) r--; 9 q[++r]=i; 10 }
以上是关于单调队列的主要内容,如果未能解决你的问题,请参考以下文章