返回题解分享
讨论 / 题解分享/ 帖子详情

一维前缀和 - 题解

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
int sum[N];

int main(){
    int n, k;
    sum[0] = 0;

    cin >> n;

    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        sum[i] = sum[i - 1] + x;
    }

    cin >> k;

    for (int i = 0; i < k; i++) {
        int l, r;
        cin >> l >> r;
        cout << sum[r] - sum[l - 1] << endl;
    }

    return 0;
}
0 回复 0 转发 0 喜欢 3 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!