本文共 1217 字，大约阅读时间需要 4 分钟。

来自https://ac.nowcoder.com/acm/problem/15553

先是read()函数，用于快速读入，比cin快，比printf快

int read(){       int x=0,f=1;    char ch=getchar();    while(ch<'0'||ch>'9'){           if(ch=='-'){               f=-1;        }        ch=getchar();    }    while(ch>='0'&&ch<='9'){           x=(x<<1)+(x<<3)+(ch^48);        ch=getchar();    }    return x*f;}

调用函数的时候定义一个新变量

int T;T=read();

接下来是看题干，两个不连续的区间

int main(){       ll t,a;    ll ans[200005];    ll sum[200005];    cin>>t;    memset(ans,-0x7f,sizeof(ans));//0x7f??    memset(sum,0,sizeof(sum));    while(t--){           ll n,k,res=-1e18;        n=read();k=read();        for(int i=1;i<=n;i++){               a=read();            sum[i]=sum[i-1]+a;        }        for(int i=n-k+1;i>k;i--){               ans[i]=max(ans[i+1],sum[i+k-1]-sum[i-1]);            res=max(res,ans[i]+sum[i-1]-sum[i-k-1]);        }        cout<
   
    <
   

用一个sum[i]表示前i个数的和，这样区间[l,r]可以用sum[r-1]-sum[l-1]表示。