用C++帮我写一个线段树

好的，我可以帮您写一个线段树。线段树是一种数据结构，用于解决区间查询问题。以下是一个简单的线段树实现：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 100000

int n; // 数组长度
int a[MAXN]; // 原始数组
int tree[MAXN * 4]; // 线段树

// 建树
void build(int node, int start, int end) {
    if (start == end) {
        tree[node] = a[start];
    } else {
        int mid = (start + end) / 2;
        build(node * 2, start, mid);
        build(node * 2 + 1, mid + 1, end);
        tree[node] = tree[node * 2] + tree[node * 2 + 1];
    }
}

// 区间查询
int query(int node, int start, int end, int l, int r) {
    if (r < start || end < l) {
        return ;
    } else if (l <= start && end <= r) {
        return tree[node];
    } else {
        int mid = (start + end) / 2;
        int p1 = query(node * 2, start, mid, l, r);
        int p2 = query(node * 2 + 1, mid + 1, end, l, r);
        return p1 + p2;
    }
}

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    build(1, 1, n);
    int q;
    scanf("%d", &q);
    while (q--) {
        int l, r;
        scanf("%d%d", &l, &r);
        printf("%d\n", query(1, 1, n, l, r));
    }
    return ;
}

以上是一个简单的线段树实现，可以用来解决区间查询问题。