数学考试--思维题，前缀和

链接：https://ac.nowcoder.com/acm/problem/15553
来源：牛客网

今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，
他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,
即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。
输入描述:
第一行一个整数T（T<=10）,代表有T组数据
接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <= n)
接下来一行n个整数a1,a2,…,an，（-100,000<=ai<=100,000）
输出描述:
输出一个整数，qwb能获得的最大分数

#include"iostream"
#include"cstdio"
#include"stdlib.h"
#include"cmath"
#include"cstring"
#include"cstdlib"
#include"vector"
#include"stack"
#include"queue"
#include"set"
#include"map"
#include"algorithm"
#include <utility>
#include <iomanip>
const double PI=acos(-1.0);
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) x&-x
#define inf 0x3f3f3f3f
#define pr pair<int,int>
//priority_queue<int,vector<int>,greater<int>> pp;
const int mod = 998244353 ;
const int M = 200000 + 10;
const int lim = 1<<20;
const int INF = 1e9;
typedef long long ll;
int t,k,n,m,b,c,d,r,y,ox,oy,cnt,l,a;
ll mp[M];
ll maxn[2];
int main()
{
   
    cin>>t;
    while(t--)
    {
   
        cin>>n>>k;
        memset(mp,0,sizeof(mp));
        memset(maxn,-1e18,sizeof(maxn));
        int ans=0;
        for(int i=1; i<=n; i++)
        {
   
            scanf("%lld",&mp[i]);
            mp[i]+=mp[i-1];
        }


        for(int i=k; i+k<=n; i++)
        {
   
            maxn[0]=max(maxn[0],mp[i]-mp[i-k]);
            maxn[1]=max(maxn[1],maxn[0]+mp[i+k]-mp[i]);
        }

        cout<<maxn[1]<<endl;
    }

    return 0;
}