#prog #algo

Абсолютно контринтуитивная вещь, потому что префиксные суммы выглядят как что-то, что априори можно посчитать только последовательно