格林の题解

前缀和就是把第1项到第i项的和存储在数组里

#include<iostream>
#include<algorithm>
using namespace std;
int b[100001]; //为了初始化
int main()
{
    int a[100001],n,m,l,r;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i+1]=a[i]+b[i]; //输入原数组，计算前缀和，我是b[i]表示a[1]加到a[i-1]的和
    }
    for(int i=1;i<=m;i++)
    {
        cin>>l>>r;
        cout<<b[r+1]-b[l]<<endl; //用a[1]加到a[r]的和减去a[1]加到a[l-1]的和即可
    }
    return 0;
}