C++题解 前缀和

前缀和

什么是前缀和

原数组: a[1], a[2], a[3], a[4], a[5], …, a[n]
前缀和 Si为数组的前 i项和
前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i]

注意: 前缀和的下标一定要从 1开始, 避免进行下标的转换

样例

s[0] = 0
s[1] = a[1]
s[2] = a[1] + a[2]

---

C++ 代码

//
// Created by Owwkmidream on 2021/10/27.
//

#include "iostream"

using namespace std;
const int N