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