Sparse tables for immutable range minimum queries
Precompute power-of-two range minima and answer each query with two overlapping blocks, then show exactly why the same shortcut double-counts sums.
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.