至若春和景明，波澜不惊，上下天光，一碧万顷；沙鸥翔集，锦鳞游泳；岸芷汀兰，郁郁青青。而或长烟一空，皓月千里，浮光跃金，静影沉璧，渔歌互答，此乐何极！

祝福如东海，寿比南山，寿与天齐，万寿无疆，人寿年丰，延年益寿，长命百岁，寿元无量，驻颜益寿 ，南山之寿，龟年鹤寿！

//并查集模板
int p[N]; //并查集，集合

//查找x所在集合
int find(int x)
{
    if(p[x] == x) return p[x];
    return p[x] = find(p[x]);
}

//将x、y合并
void merge(int x, int y)
{
    p[find(x)] = find(y);
}

#include <iostream>
using namespace std;
const int N=2e5+3;


int a[N],s[N],f[N],n,m;
int ans;
int hh,tt,q[N];

void solve() {
	hh=0,tt=0;
	ans=-1e18;
	if(n<=m) ans=max(ans,s[n]);
	for(int i=1; i<=n; i++) {
		while(hh<=tt&&q[hh]<i-m) hh++;
		ans=max(ans,s[i]-s[q[hh]]);

		while(hh<=tt&&s[i]<s[q[tt]]) tt--;
		q[++tt]=i;
	}
	cout<<ans<<endl;
}
int  main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) cin>>a[i],s[i]=s[i-1]+a[i];
	solve();
	return 0;
}

线段树模板

#include <bits/stdc++.h>
using namespace std;

#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1

const int maxn=1000010;

int n,q;
long long sum[maxn<<2],lazy[maxn<<2];

void Pushup(int rt){
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void build(int l,int r,int rt){
    if(l==r){
        scanf("%lld",&sum[rt]);
        return;
    } 
    int m=(l+r)>>1;
    build(lson);
    build(rson);
    Pushup(rt); 
}
void update(int L,int R,int v,int l,int r,int rt){
    if(L<=l&&r<=R){
        sum[rt]+=(r-l+1)*v; // 更新区间和时需要乘以区间长度（r-l+1）
        lazy[rt]+=v; // 将更新操作记录在lazy数组中
        return;
    }
    pushdown(lson); // 下推标记到子节点
    pushdown(rson); // 下推标记到子节点
    int m=(l+r)>>1;
    if(L<=m) update(L,R,v,lson); // 左子树更新操作
    if(m<R) update(L,R,v,rson); // 右子树更新操作
    Pushup(rt); // 更新当前节点的值
}
void pushdown(int l,int r,int rt){ // 下推标记到子节点并处理延迟标记的操作函数
    if(lazy[rt]!=0){ // 如果存在延迟标记，则对左右子节点进行更新操作，并将延迟标记清零
        lazy[rt<<1]+=lazy[rt]; // 将延迟标记传递到左子节点
        lazy[rt<<1|1]+=lazy[rt]; // 将延迟标记传递到右子节点
        sum[rt<<1]+=(r-(l+1)+1)*lazy[rt]; // 更新左子节点的区间和，并加上延迟标记值乘以区间长度（r-(l+1)+1）
        sum[rt<<1|1]+=(r-(l+1)+1)*lazy[rt]; // 更新右子节点的区间和，并加上延迟标记值乘以区间长度（r-(l+1)+1）
        lazy[rt]=0; // 将当前节点的延迟标记清零，表示该节点已经处理过延迟标记了
    }
}
long long query(int L,int R,int l,int r,int rt){
    pushdown(l,r,rt); // 下推标记到子节点并处理延迟标记的操作函数
    if(L<=l&&r<=R){ // 如果查询区间完全包含当前节点区间，则直接返回当前节点的值即可。注意这里不需要再调用pushdown函数了。
        return sum[rt];
    }else{ // 如果查询区间不完全包含当前节点区间，则需要继续向下查询子节点。注意这里需要再次调用pushdown函数来确保子节点的延迟标记被正确处理。
        int m=(l+r)>>1;
        long long res=0; 
        if(L<=m) res+=query(L,R,lson); // 左子树查询操作，如果查询区间与左子树有交集，则递归查询左子树。否则返回0。注意这里需要再次调用pushdown函数来确保子节点的延迟标记被正确处理。
        if(m<R) res+=query(L,R,rson); // 右子树查询操作，如果查询区间与右子树有交集，则递归查询右子树。否则返回0。注意这里需要再次调用pushdown函数来确保子节点的延迟标记被正确处理。
        return res; // 返回查询结果。注意这里不需要再调用pushdown函数了。因为只有当查询区间完全包含当前节点区间的时候才会直接返回当前节点的值，而此时已经不需要再处理延迟标记了。所以只有在其他情况下才需要再次调用pushdown函数来处理延迟标记。

ncyz12345! test(4323密码，用户名)