Two-dimensional sparse table

A two-dimensional sparse table is a data structure for a static matrix that precomputes answers for rectangular blocks of size 2^kr x 2^kc.