multiplication - フェンウィック木を使ったかけ算

Question

フェンウィック ツリーでは、値の加算や値の乗算などの更新を行うことができます。位置 l の要素に値 x を追加する次のコードがあります。

while(l <= n-1)
{
    tree[l] = tree[l] + x;
    l = l + (l&(-l));
}

同様に、乗算演算を実行したいのですが、その方法がわかりません。どんな助けもかなりのものです。

Answer 1

古いノード値と新しいノード値の差を計算し、加算ロジックを使用してその差をノード値に加算します。