前缀和题解

看到和第一时间想起了前缀和，虽然是五级内容吧，但并不难理解，看代码

#include<bits/stdc++.h>
using namespace std;
#define int long long//十年OI一场空,不开longlong见祖宗
const int maxn=2e5+10;
int n,a[maxn],s[maxn];//a是原数组，s是前缀和数组
signed main(){
    cin>>n;
    s[0]=0;//以免错解
    for(int i=1;i<=n;i++){
        cin>>a[i];
        s[i]=s[i-1]+a[i];//想看下面
    }
    cout<<s[n];//输出
    return 0;
}

因s[0]=0,s[1]=s[0]+a[1]=0+a[1]=a[1]
s[2]=s[1]+a[2]=a[1]+a[2]
s[3]=s[2]+a[3]=a[1]+a[2]+a[3]
......
s[n]=s[n-1]+a[n]=a[1]+a[2]+a[3]+a[4]+......a[n-1]+a[n]

制作不易，求赞！