一.题目链接：

最大子序和

二.题目大意：

给出长度为 n 的序列，求长度不超过 m 的最大子序和.

三.分析：

单调队列模板题

ps：这里 q[] 存的是开区间左端点

大佬的博客：单调队列学习

四.代码实现：

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <bitset>
#include <vector>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-8
#define lc k * 2
#define rc k * 2 + 1
#define pi acos(-1.0)
#define ll long long int
using namespace std;

const int M = (int)3e5;
const ll mod = (ll)1e9 + 7;
const int inf = 0x3f3f3f3f;

int q[M + 5];
int sum[M + 5];

/**
6 4
1 -3 5 1 -2 3
**/

int main()
{
    int n, m, x;
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; ++i)
    {
        scanf("%d", &x);
        sum[i] = sum[i - 1] + x;
    }
    int l = 1;
    int r = 1;
    q[1] = 0;
    int ans = -inf;
    for(int i = 1; i <= n; ++i)
    {
        while(l <= r && q[l] < i - m)
            l++;
        ans = max(ans, sum[i] - sum[q[l]]);
        while(l <= r && sum[i] <= sum[q[r]])
            r--;
        q[++r] = i;
    }
    printf("%d\n", ans);
    return 0;
}