Разреженная таблица

Разреженная таблица — это структура данных для статического массива, которая заранее хранит ответы на блоках степенной длины.