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

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    int t;
    long long int str[1000010] = {0};
    int l,r;
    cin >> n>>t;
    for(int i = 1;i <= n;i++)
    {
        cin>>str[i];
        str[i] += str[i-1];
    }
    for(int i = 1;i <= t;i++)
    {
        cin >> l >> r;
        cout<<str[r]- str[l-1]<<endl;
    }
    return 0;
    
}