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

Статическая структура данных, позволяющая находить минимум на отрезке за $O(1)$, а так же ее более эффективные и широкие модификации.

Список разделов

Раздел 01: Sparse Table.
Раздел 02: *Disjoint Sparse Table.
Раздел 03: *Efficient Sparse Table.