prefix sum
RU: префиксная сумма
A technique where an array is preprocessed in O(n) time so that the sum of any contiguous subarray can be computed in O(1) time using the prefix array and subtraction.
RU: префиксная сумма
A technique where an array is preprocessed in O(n) time so that the sum of any contiguous subarray can be computed in O(1) time using the prefix array and subtraction.