配列がありarr[0 . . . n-1]ます。私たちはできるはずです
- 0 <= L <= R <= n-1 であるインデックス L から R までの要素の合計を求めます。
arr[i] = x0 <= i <= n-1の配列の指定された要素の値を変更します。
これは、セグメント ツリーを使用して効率的に解決できます。
しかし、これとは逆に解決する方法、すなわち
- L<= i <= R を除く、インデックス 0 から n-1 までのすべての要素 (arr[i]) の合計を求めます。ここで、L と R は指定されています。
array arr[i] = xwhere 0 <= i <= n-1の指定された要素の値を変更します。
上記の質問をセグメント ツリーのように効率的に解決するにはどうすればよいですか?