中间那三个数的和

数组是 17、24、15、13、23，查下标 1 到 3 的和。

运行下面这段程序：

#include <algorithm>
#include <iostream>
#include <map>
#include <string>
#include <vector>
using namespace std;

const vector<long long> A5 = {17, 24, 15, 13, 23};

void seg_build(const vector<long long>& a, int node, int l, int r, vector<long long>& tree) {
    if (l == r) {
        tree[node] = a[l];
        return;
    }
    int m = (l + r) / 2;
    seg_build(a, node * 2, l, m, tree);
    seg_build(a, node * 2 + 1, m + 1, r, tree);
    tree[node] = tree[node * 2] + tree[node * 2 + 1];
}

long long seg_sum(int node, int l, int r, int ql, int qr, const vector<long long>& tree) {
    if (qr < l || r < ql) return 0;
    if (ql <= l && r <= qr) return tree[node];
    int m = (l + r) / 2;
    return seg_sum(node * 2, l, m, ql, qr, tree) + seg_sum(node * 2 + 1, m + 1, r, ql, qr, tree);
}

int main() {
    vector<long long> tree(4 * A5.size());
    seg_build(A5, 1, 0, 4, tree);
    cout << seg_sum(1, 0, 4, 1, 3, tree) << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）