問題タブ [binary-indexed-tree]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - プレフィックス範囲の更新を 1 ずつ使用して、加重累積平方和を計算するにはどうすればよいでしょうか?
すべてsで始まる要素を持つ配列Aと、n 個の要素 (すべて より大きい) を持つ別の配列がある場合、次の操作を繰り返し実行します。n0W0
与えられた k に対して、A[0], A[1], .... A[k]それぞれ 1 ずつインクリメントし、 の値を報告しますA[0]^2 * W[0] + A[1]^2 * W[1] + ... + A[n-1]^2 * W[n-1]。
O(log n)（クエリごとに）解決策を探しているか、より高速です。
kotlin - kotlinで変更可能なリストのサイズ制限を増やす方法は?
フェンウィック ツリー データ構造を使用して、コードフォースに関するマルチセットの質問 ( https://codeforces.com/contest/1354/problem/D )を解決しようとしていました。サンプル テスト ケースには合格しましたが、サブミット後にメモリ制限エラーが発生しました。テストケースは以下のとおりです。(基本的に、テストケースは次のとおりです。
1000000 1000000
1......................1 //10^6 回
-1..........-1 //10^6 回)。
IDE で同様のテストケースを試したところ、以下のエラーが発生しました。(上記と同様に、私が提供したテストケースは次のとおりです。
1000000 1
1......................1 //10^6 回
-1
)
スレッド「メイン」での例外 java.lang.IndexOutOfBoundsException: java.base/jdk.internal の java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64) で、長さ 524289 の範囲外のインデックス 524289。 java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:248) の util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70) 373) MultisetKt.main(multiset.kt:47) で java.base/java.util.ArrayList.get(ArrayList.java:426) で MultisetKt.main(multiset.kt) で
これが私のコードです：
これは、BITlist が 10^6 要素を格納できないためだと思いますが、確かではありません。コードにどのような変更を加える必要があるか、また将来そのような場合に対処する方法についての追加のアドバイスを教えてください。
前もって感謝します ：）