Двумерная разреженная таблица

Двумерная разреженная таблица — это структура данных для статической матрицы, которая заранее хранит ответы для прямоугольных блоков размера 2^kr x 2^kc.