Preprocessing for O(1) Queries - Sparse Tables — Immutable Range Queries | OneNoughtOne