洛谷P8218

P8218 【深进1.例1】求区间和

水题

点击查看代码

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

const int N = 1e5+10;

vector<int>a(N);
vector<int>pre(N);

int main() {
    int n, m; cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        pre[i] = pre[i - 1] + a[i];
    }
    cin >> m;
    while(m--) {
        int l, r; cin >> l >> r;
        cout << pre[r] - pre[l - 1] << '\n';
    }
    return 0;
}