У нас вы можете посмотреть бесплатно C++ и алгоритмы (Базовый поток) 15. LCA. Связь с RMQ или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Дата лекции: 12.05.22 Лектор: Ибрагимов Б. Л. Съемка и монтаж: Ольшанский Владислав 0:00:00 - Интро 0:00:05 - Начало 0:00:17 - LCA (Lowest Common Ancestor) 0:03:49 - Метод двоичных подъемов 0:25:57 - Связь RMQ и LCA 0:27:34 - Сведение RMQ к LCA 0:39:02 - Сведение LCA к RMQ 0:40:28 - Эйлеров обход 0:46:28 - Продолжение LCA и RMQ 1:02:16 - RMQ за Tp(n) = O(n) и Tq(n) = O(1) 1:02:53 - Замечание 1:05:00 - RMQ +-1 1:17:21 - Вопрос из зала 1:18:33 - Сведение к линейному времени 1:25:36 - Решение static RMQ за Tp(n) = O(n) и Tq(n) = O(1) 1:28:24 - Итоги Плейлист с лекциями: • С++ и алгоритмы (Базовый поток) (1 курс, в...