一维前缀和

前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和

一维前缀和可降低查询的时间

#include <bits/stdc++.h>
using namespace std；
int main() {
    int n;
    cin >> n;
    int data;
    int ans[102] = {};
    for (int i=1; i<=n; i++) {
        cin >> data;
        ans[i] = ans[i-1] + data;
    }
    for (int i=1; i<=n; i++) {
        cout << ans[i] << " ";
    }
    cout << endl;
    return 0;
}