HLD и центроидная декомпозиция. Параллель B'. 01.05.2021
Автор: Т-Образование
Загружено: 1 июн. 2021 г.
Просмотров: 852 просмотра
00:00:00 - HLD
00:23:38 - Идея хранения HLD с помощью эйлерова обхода
00:28:53 - Примерный код HLD + как делать запросы на практике
00:45:58 - Задача нахождения пар индексов с ограничением на расстояние и суммы на отрезке
00:53:25 - Решение этой задачи на графе с помощью центроидов
01:31:40 - Примеры задач с использованием CD онлайн
01:44:17 - Поиск ближайщей 1 с изменением(сначала на массиве, потом на графе)

Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: