У нас вы можете посмотреть бесплатно LCA и Sparse Table. Параллель B'. 28.11.2020. или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
00:00:00 - Начало, LCA 00:02:46 - Проверка на предка 00:04:01 - Наивное нахождение LCA 00:05:44 - Двоичные подъёмы 00:41:47 - Нахождение расстояний с помощью LCA 00:55:27 - Нахождение значения функции на пути 00:57:22 - Sparse Table 01:17:17 - Реализация 01:19:06 - Эйлеров обход 01:27:37 - Сведение LCA к RMQ (минимум на отрезке) 01:40:37 - Реализация 01:45:37 - Оффлайн задачи 01:46:17 - Алгоритм Тарьяна 02:17:17 - Разбор задачи D(машинки) из контеста на C++ 02:32:52 - Разбор H(Хорошие Дни) из контеста на С++