前缀和(致Toastier)

EliClark · 2024-11-24 14:10:06 · 个人记录

#include<iostream>
using namespace std;
int n,a[1005]/*原数组*/,b[1005]/*前缀和*/;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i]+b[i-1];
    }
    //b[i]表示原数组里第i(包括i)项以前所有的项之和
    //b[r]-b[l-1]表示原数组里[l,r]区间内所有项之和
    return 0;
}