Least You Need to Know: Sparse Tables, RMQ, and Static Idempotent Queries
เปิดบทเรียน
Sparse tables preprocess answers for intervals of length power of two. They shine on static arrays and especially on idempotent operations like minimum, where overlapping power-of-two blocks can answer a query in
O(1).