Программирование основных алгоритмов 8. Разреженная таблица. Дерево отрезков

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: 26.10.2022 Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:05 - вступление 00:01:18 - static RMQ online 00:03:27 - sparse table 00:15:43 - идемпотентность 00:19:18 - дерево отрезков 00:21:41 - построение дерева отрезков 00:26:54 - ответ на запрос 00:36:34 - время работы запроса 00:46:11 - обновление элемента 00:49:54 - обновление на подотрезке 00:53:17 - пример ленивой (отложенной) операции (сумма и прибавление на отрезке) 01:02:57 - проталкивание