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

Источник: rutube.ru