Скачать
LCA и Sparse Table. Параллель B'. 28.11.2020.
Автор: Т-Образование
Загружено: 2020-11-29
Просмотров: 1173
Описание:
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(Хорошие Дни) из контеста на С++
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
