すべて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)（クエリごとに）解決策を探しているか、より高速です。
すべて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)（クエリごとに）解決策を探しているか、より高速です。