A[k]範囲内の各要素がどこにある定数 [i..j]に更新されるように、範囲更新にバイナリ インデックス ツリーを使用するにはどうすればよいですか。A[k]*cc
そして、そのような更新操作の後にポイント クエリを実行する必要があります。
以下の関数を試してみましたが、うまくいきませんでした。n配列のサイズはc、範囲の各要素に掛けたい定数です。
def updateM(x, c, n):
while x <= n:
BIT[x] *= c
x += (x & -x)
これらは範囲を更新するための私の呼び出しです:
updateM(i, c, n)
updateM(j+1, -c, n)
どんな種類の助けもいただければ幸いです。:)