题解 | 【模板】静态区间和（前缀和）

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    int n, q, num;
    cin >> n >> q;
    vector<ll>arr(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> num;
        if (i == 1)
            arr[i] = num;//输入第一个值
        else
            arr[i] = arr[i - 1] + num;//然后把后边的每一个都相加起来，前缀和的核心
    }
    int l, r;
    while (q--) {
        cin >> l >> r;
        cout << arr[r] - arr[l - 1] << endl;
    }
}