给定一个数组A
的n
元素都以0
s 开头,另一个数组W
也有 n 个元素(都大于0
),我们要重复执行以下操作;
对于给定的 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)
解决方案(每个查询),或者更快。
给定一个数组A
的n
元素都以0
s 开头,另一个数组W
也有 n 个元素(都大于0
),我们要重复执行以下操作;
对于给定的 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)
解决方案(每个查询),或者更快。