префиксный массив
EN: prefix array
Массив, где каждый элемент на индексе i хранит накопленную сумму (или другой агрегат) элементов от индекса 0 до i. Используется для ответа на вопросы диапазонных запросов за O(1) после O(n) предобработки.
EN: prefix array
Массив, где каждый элемент на индексе i хранит накопленную сумму (или другой агрегат) элементов от индекса 0 до i. Используется для ответа на вопросы диапазонных запросов за O(1) после O(n) предобработки.