夹娃娃

区间求和，前缀和。

#include<bits/stdc++.h>
using namespace std;
int w[1000010],n,sum[10000010];
int main()
{
    int k,ans=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++) scanf("%d",&w[i]),sum[i]=sum[i-1]+w[i];
    while(k--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        int h=sum[r]-sum[l-1];
        printf("%d\n",h);
    }
}