int lowbit(int x) {
    return x & (-x);
}

#include <vector>
<p>class FenwickTree {
private:
std::vector<long long> tree;
int n;</p><pre class='brush:php;toolbar:false;'>int lowbit(int x) {
    return x & (-x);
}

public: // 构造函数，n 为原数组长度 FenwickTree(int size) { n = size; tree.assign(n + 1, 0); }

// 单点增加：在位置 i 上加上 delta（i 从 1 开始）
void update(int i, int delta) {
    while (i <= n) {
        tree[i] += delta;
        i += lowbit(i);
    }
}

// 前缀求和：[1, i] 的和
long long prefixSum(int i) {
    long long sum = 0;
    while (i > 0) {
        sum += tree[i];
        i -= lowbit(i);
    }
    return sum;
}

// 区间求和：[l, r] 的和（l 和 r 都从 1 开始）
long long rangeSum(int l, int r) {
    return prefixSum(r) - prefixSum(l - 1);
}

};

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

#include <iostream>
using namespace std;
<p>int main() {
FenwickTree fw(5);</p><pre class='brush:php;toolbar:false;'>// 模拟初始化：逐个添加元素
fw.update(1, 1);
fw.update(2, 3);
fw.update(3, 5);
fw.update(4, 7);
fw.update(5, 9);

cout << "Sum [1,3]: " << fw.rangeSum(1, 3) << endl; // 输出 9
fw.update(2, 2); // A[2] += 2
cout << "Sum [1,3] after update: " << fw.rangeSum(1, 3) << endl; // 输出 11

return 0;

}