夹娃娃

题目：夹娃娃
来源：牛客IOI周赛17-普及组

解题思路

给定含有 个元素的数组，求第 个元素到第 个元素之间的总和，包含 和 。

使用 数组记录前缀和。。

C++代码

#include<cstdio>
#include<vector>
using namespace std;

int main(){
    int n, k;
    scanf("%d%d", &n, &k);
    vector<int> sum(n+1, 0);
    int w;
    for(int i=1; i<=n; ++i){
        scanf("%d", &w);
        sum[i] = w + sum[i-1];
    }
    int l, r;
    for(int i=0; i<k; ++i){
        scanf("%d%d", &l, &r);
        printf("%d\n", sum[r] - sum[l-1]);
    }
    return 0;
}