Учитывая массив 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) (для запроса) или быстрее.