HLD и центроидная декомпозиция. Параллель B'. 01.05.2021

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 с изменением(сначала на массиве, потом на графе)

Видео HLD и центроидная декомпозиция. Параллель B'. 01.05.2021 автора Эзотерическая луна