题解 | #【模板】前缀和#

经典前缀和问题。
具体做法是在接受输入数字创建数组时，同时创建一个前缀和数组sum，sum.at(i)维护的是数组前i+1项的和(0为首项)。
在处理每一组l与r时，直接让前r项的和减去前l项的和在加上第l项的和即可。

时间复杂度O(n)，空间复杂度O(n)。

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int n, q;
    cin >> n >> q;
    vector<int> arr(n);
    vector<long long> sum(n);
    for(int i = 0;i < n;i++){
        cin >> arr.at(i);
        if(i == 0){
            sum.at(i) = arr.at(i);
            continue;
        }
        sum.at(i) = sum.at(i - 1) + arr.at(i);
    }
    for(int i = 0;i < q;i++){
        int l, r;
        cin >> l >> r;
        cout<< sum.at(r - 1) - sum.at(l - 1) + arr.at(l - 1) << endl;
    }
    return 0;
}