代码随想录：区间和

代码随想录：区间和

通过前缀和数组，优化多次输入输出的效率

#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n,a,b;
    cin>>n;
    vector<int> vec(n);
    cin>>vec[0];
    for(int i=1;i<n;i++){
        int temp;
        cin>>temp;
        vec[i]=vec[i-1]+temp;
    }
    
    while(cin>>a>>b){
        cout<<vec[b]-vec[a-1]<<'\n';
    }
}