One doc tagged with "prefix-sums"

Summing a range of an array costs time proportional to the range. Do it once and nobody notices; do it