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

一维前缀和 - 题解

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

int main()
{
    int n;
    cin >> n;
    //接收动态数组
    vector<int> arr(n);
    for ( int i = 0; i < n; i++ ) {
        cin >> arr[i];
    }
    //前缀和数组
    vector<int> prefix(n + 1, 0);
    for ( int i = 1; i <= n; i++ ) {
        prefix[i] = prefix[i - 1] + arr[i - 1];
    }
    //输出范围和
    int m;
    cin >> m;
    for ( int i = 0; i < m; i++ ) {
        int a , b;
        cin >> a >> b;
        cout << prefix[b] - prefix[a - 1] << endl;
    }
    return 0;
}
0 回复 0 转发 0 喜欢 6 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!