Алгоритмы и структуры данных 15. Центроиды. HLD

Таймкоды: 00:00:00 - Интро 00:00:05 - Центроиды 00:02:10 - Утверждение (Про количество центроидов) 00:06:20 - Центроидная декомпозиция 00:07:20 - Задача 1 (Поиск пути заданного расстояния) 00:22:30 - Задача 2 (Поиск троек, заданного размера) 00:40:10 - Heavy-light Decomposition (HLD) 00:40:35 - Модельная задача 00:46:10 - Пример 01:06:30 - Оптимизация 01:09:20 - Хитрое дерево поиска 01:16:45 - Задача (Пересечение путей) Дата лекции: 12.05.26 Лектор: Степанов Илья Данилович Оператор: Пахомов Михаил Монтажёр: Пахомов Михаил Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZcovb3rsD3_g1fIQIAOZVg Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_234