Алгоритмы и структуры данных (продвинутый поток) 13. Задачи на деревьях, 2D-дерево, SegTree Beats

Звук писался на камеру Таймкоды: 00:00:00 - Интро 00:00:05 - Что осталось, оптимизации ДП 00:22:30 - Центроиды, задача о количестве различных в поддереве 00:33:45 - Задача 00:39:05 - 2D-дерево 00:43:27 - Операции в нём 00:46:46 - Доказательство асимптотики 01:09:15 - kD-дерево 01:19:56 - Анонс содержания второй пары (segment tree beats) 01:22:26 - Сумма и %= на отрезке 01:42:52 - Сумма и min= 01:55:56 - Добавляем к этому операцию += 02:11:42 - Исторический максимум и += 02:15:33 - Изменение в точке, сумма максимумов на префиксе отрезка Дата лекции: 12.12.25 Лектор: Рухович Филипп Дмитриевич Оператор: Ткаченко Даниил Монтажёр: Рамбургер Маруся Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZvDhAAjiBZ6sba64bhGXFc Плейлист