Учитывая массив A с n элементами, который начинается со всех 0 s, а другой массив W также с n элементами (все больше чем 0), мы хотим выполнить следующую операцию несколько раз;
Для данного k, приращение A[0], A[1], .... A[k] каждый на 1; сообщить значение A[0] * W[0] + A[1] * W[1] + ... + A[k-1] * W[k-1].
Поиск решения O(log n) или более быстрого для каждого запроса. Возможно O(n log n) обработка необходима.