Что такое префиксные суммы?

Нажмите на ссылку https://ru.algorithmica.org/cs/range-queries/prefix-sum/, чтобы открыть ресурс.