Prefix sums for repeated interval totals
Use an exclusive prefix array to answer interval sums consistently, including empty ranges and negative values, and identify when updates make it unsuitable.
Foundation
The journal / Ideas in progress
Engineering & everyday learningNotes from
the work.
Software, systems, and the things I’m learning along the way. From first principles to AI in production.
Find something to readAll notes 1
A little theory. A lot of practice.