Алгоритмы и структуры данных 8. Задачи RMQ и RSQ.

Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Цеденов А. Монтажёр: Дядюкина Д. 00:00:00 - начало 00:04:03 - первый вариант задачи (static RSQ) 00:07:17 - второй вариант задачи (static RMQ) 00:12:59 - sqrt-декомпозиция 00:19:20 - второй подход решения задачи static RMQ (разреженная таблица) 00:52:32 - первая модификация решения 01:11:05 - вторая модификация решения 01:16:28 - оптимальный алгоритм Плейлист: