Sparse Table Concept

Sparse table answers range min queries fast after preprocessing.

Idea Precompute answers for ranges of length 2^k.

Graph ```mermaid flowchart TD A[Range 0..7] A --> B[0..3] A --> C[4..7] ```

Remember - preprocess once - query in O(1) - data must be static