Многомерная разреженная таблица

Многомерная разреженная таблица — это обобщение sparse table на k измерений, где блок задается вектором степенных размеров по всем осям.