前缀和

前缀？

１２３４５６７这一串数字，那么“４”的前缀是“１”；“　１，　２”；“１，２，３”，发现一个规律了吗？某个元素ｋ的前缀是指从第一个元素ａ到元素ｋ前面的元素ｂ
前缀和一般用于求区间和

1. 最小和 （一维数组）

求长度为 n 的一维数组中相邻 m 个值的最小和

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int MA=100005;
const ll INF=1e9;

int a[MA];
int n,m;
int main()
{
    int t,minx;
    cin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        cin>>t;
        a[i]=a[i-1]+t;
    }
    for(int i=1;i<n-m;++i){
        minx=minx<(a[i+m]-a[i])?minx:(a[i+m]-a[i]);
    }
    cout<<minx<<endl;
    return 0;
}