我已经意识到 Fenwick 树，但是当我尝试在段上找到总和时，出现了 Segmentation Fault 11。
#include <vector>
#include <iostream>
using namespace std;
class Fenwick{
public:
Fenwick();
int sum(int l, int r);
void update(int pos, int value);
void print(int i);
private:
vector<int> fentr;
int sum(int i);
};
Fenwick::Fenwick(){
}
void Fenwick::print(int i){
cout<<fentr[i];
}
int Fenwick::sum(int l, int r){
return sum(r)-sum(l-1);
}
int Fenwick::sum(int i){
int result=0;
// while(i>=0){
// result+=fentr[i];
// i=(i&(i+1))-1;
// }
for(int j=i; j>=0; j=(i&(i+1))-1){
result+=fentr[j];
}
return result;
}
void Fenwick::update(int pos, int value){
while (pos<fentr.size()){
fentr[pos]+=value;
pos=pos | (pos+1);
}
}
int main(){
Fenwick a;
a.update(0, 1);
a.update(1, 2);
a.update(2, 3);
a.update(3, 4);
a.update(4, 5);
int j = a.sum(0,2);
cout<<j;
}
另外，我做对了吗？我的意思是，我完全理解 Fenwick 树的概念，我只是不知道我们必须对初始数组做什么？可能我需要作为论据传递给 Fenwik 类，然后与他一起工作吗？还是只是很多更新？先感谢您。