帮我写一份使用C++的代码,要求是能支持读入n与n个整数,并能支持区间加某一个数与查询区间和
时间: 2023-02-23 14:52:17 浏览: 81
好的,这是使用 C 语言实现的代码:
```
#include <stdio.h>
const int N = 100005;
int n, m, a[N], tree[N << 2];
void build(int p, int l, int r) {
if (l == r) {
tree[p] = a[l];
return;
}
int mid = (l + r) >> 1;
build(p << 1, l, mid);
build(p << 1 | 1, mid + 1, r);
tree[p] = tree[p << 1] + tree[p << 1 | 1];
}
void update(int p, int l, int r, int x, int c) {
if (l == r) {
tree[p] += c;
return;
}
int mid = (l + r) >> 1;
if (x <= mid) {
update(p << 1, l, mid, x, c);
} else {
update(p << 1 | 1, mid + 1, r, x, c);
}
tree[p] = tree[p << 1] + tree[p << 1 | 1];
}
int query(int p, int l, int r, int x, int y) {
if (x <= l && r <= y) {
return tree[p];
}
int mid = (l + r) >> 1, sum = 0;
if (x <= mid) {
sum += query(p << 1, l, mid, x, y);
}
if (y > mid) {
sum += query(p << 1 | 1, mid + 1, r, x, y);
}
return sum;
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
build(1, 1, n);
while (m--) {
int op, x, y, c;
scanf("%d%d%d", &op, &x, &y);
if (op == 0) {
scanf("%d", &c);
update(1, 1, n, x, c);
update(1, 1, n, y + 1, -c);
} else {
printf("%d\n", query(1, 1, n, x, y));
}
}
return 0;
}
```
这份代码使用线段树实现了区间加某一个数和查询区间和的功能。
在主函数里,首先输入 n 和 m,表示整数的个数和操作的个数。接
阅读全文