prefix array
RU: префиксный массив
An array where each element at index i stores the cumulative sum (or other aggregate) of elements from index 0 up to i. Used to answer range-query questions in O(1) time after O(n) preprocessing.
RU: префиксный массив
An array where each element at index i stores the cumulative sum (or other aggregate) of elements from index 0 up to i. Used to answer range-query questions in O(1) time after O(n) preprocessing.