给定一个数组A的n元素都以0s 开头，另一个数组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)解决方案（每个查询），或者更快。
问问题
174 次
给定一个数组A的n元素都以0s 开头，另一个数组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)解决方案（每个查询），或者更快。