Definition

Multidimensional sparse table

A multidimensional sparse table is a sparse table generalized to k dimensions, where each block is described by a vector of power-of-two sizes.