C++前缀和

有一个数组{2,1,3,6,4}，询问三次结果： a[5] = {2, 1, 3, 6, 4}

1.数组第1到第2个元素的和是多少？

2. 数组第1到第3个元素的和是多少？

3. 数组第2到第4个元素的和是多少？

 

 

没有用前缀和的原始用法：

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
    int a[5]={2,1,3,6,4};
    for(int i=0;i<3;i++){
        int l,r;
        cin>>l>>r;
            int sum =0;
        for(int j=l-1;j<r;j++){
            sum+=a[j];
        }
        cout<<"sum:"<<sum<<endl;
    }
    return 0;
}

使用了前缀和的方法是：

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
    int a[5]={2,1,3,6,4};
    int s[6];//定义前缀和数组
    s[0]=0;
    for(int i=1;i<6;i++){
        s[i]=s[i-1]+a[i-1];
    }
    for(int i=0;i<3;i++){
        int l,r;
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<endl;
    }
    return 0;
}