G0004|A2479.|题解

标准前缀和

代码部分：

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

long long n,m,l,r,a[100050],b[100050];

int main()
{
    cin >> n >> m;
    for(int i = 1;i<=n;i++)
        cin >> a[i];
    for(int i = 1;i<=n;i++)
        b[i] = b[i-1]+a[i];
    for(int i = 1;i<=m;i++)
        {
            cin >> l >> r;
            cout<< b[r]-b[l-1]  <<endl;
        }
    
    return 0;
}