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

使用前缀和维护 1 到 i 的元素和，存在 b 数组

那么查询 l 到 r 的元素和就是 b[r]-b[l-1]

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e6 + 5;
int __t = 1, n, q, l, r, a[N], b[N];
void solve() {
    cin >> n >> q;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        b[i] = b[i - 1] + a[i];
    }
    while (q--) {
        cin >> l >> r;
        cout << b[r] - b[l - 1] << '\n';
    }
    return;
}
int32_t main() {
#ifdef ONLINE_JUDGE
    ios::sync_with_stdio(false);
    cin.tie(0);
#endif
    // cin >> __t;
    while (__t--)
        solve();
    return 0;
}