LCA и эйлеров обход. Параллель B. 28.11.2020.

00:00:00 - Разбор контеста на ДП-3 01:04:09 - Эйлеров обход 01:27:51 - LCA. формулировка задачи 01:43:04 - LCA. двоичные подъёмы 02:17:55 - Cведение LCA к RMQ 02:36:02 - Sparse table 03:05:48 - Решение задач на LCA

Иконка канала Т-Образование
Т-Образование
352 подписчика
12+
1 просмотр
6 лет назад
ПожаловатьсяНарушение авторских прав
12+
1 просмотр
6 лет назад

00:00:00 - Разбор контеста на ДП-3 01:04:09 - Эйлеров обход 01:27:51 - LCA. формулировка задачи 01:43:04 - LCA. двоичные подъёмы 02:17:55 - Cведение LCA к RMQ 02:36:02 - Sparse table 03:05:48 - Решение задач на LCA

, чтобы оставлять комментарии