Программирование основных алгоритмов 6. Сведение LCA к RMQ и наоборот. Транспортная сеть. Потоки

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: 15.03.2023 Лектор: Кулапин Артур Евгеньевич 00:00:00 - интро 00:00:04 - решение LCA через RMQ 00:03:40 - эйлеров обход дерева (ETT) 00:11:43 - решение RMQ через LCA 00:17:55 - RMQ +-1 00:24:05 - нормализованные блоки 00:31:52 - RMQ за (O(n), O(1)) 00:36:07 - потоки: начало 00:40:30 - транспортная сеть, поток в сети 00:50:15 - избавление от антипараллельных рёбер 00:52:02 - проблема нескольких истоков Монтажер: Вашкевич Егор Оператор: Вашкевич Егор