Бюрократы, editor, Администраторы
422
правки
Изменения
Добавлена картинка
== На пути к успеху ==
[[Файл:Sparse_table.png|right|thumb|Построение таблицы <tex>M_i^k</tex>]]
Начнём с рассмотрения алгоритма общей задачи RMQ, требующего <tex>O(log N)</tex> времени на предварительную обработку данных и <tex>O(1)</tex> времени для ответа на каждый запрос.
