Sparse table

A sparse table is a data structure for a static array that precomputes answers for power-of-two blocks.