Sparse Tables
Precomputed answers for power-of-two ranges giving $O(1)$ range-minimum queries on static arrays.
Advanced
Build ; works for idempotent operations (min, max, gcd).
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.