フェンウィックツリーベーステンプレート

フェンウィックツリーは、範囲を見つけるために使用され、効率的なデータ構造のサポートと修正の単一ポイントです
：フェンウィックツリーの話は、多くの場合、このような絵を持っているとき

に非常に病気に見える、と非常に難しい理解するために（どのように達成するかを少し理解したがわかりません） ...
しかし、コードtaの少なくともボードの問題として、TA非常にパターンが...壊れたツーソンスパイシーで、非常に短く、
我々はすべて知っているように、このようなコードをプレフィックスとアイデア非常に簡単に、求めて単純なアルゴリズム：

int sum[233];
int a[233];  //everything is '0'
...          //something like read
for(int i=1;i<=100;i++){
    sum[i]=sum[i-1]+a[i];
}

psのは最近（文字化け）爆発中国語でノートを書いて、その後、英語の小さな記事に切り替え
、上記のコードから知られており、この単純なアルゴリズムは非常に暴力的であり、変更操作、変更TLEをサポートしていない
、今、このようなツリーデータ構造の配列で単一点素子、高効率の多くを含むノード変更のみ変更することができるように特定の要素が、特定のセットにグループ化され
、それを達成する方法を具体的に？
フェンウィックツリーはバイナリ「数に基づいています、分解のユニークな自然「のデータ構造
上記の性質は、それぞれが表すバイナリ数が異なっている、自分自身の正しさを証明するために
、このプロパティに基づいて、\（〜X \ 1）