Декартово дерево. Параллель B'. 20.03.2021

00:00:00 - Начало, определение декартова дерева, примеры 00:14:57 - Приоритеты в декартовом дереве 00:19:02 - Про двоичные деревья поиска 00:29:02 - Виды асимптотик у структур 00:34:07 - Split и Merge, начало 00:38:12 - Про указатели и память 01:06:24 - Split и Merge, продолжение 01:38:42 - Add и Remove с помощью Split и Merge 01:49:52 - Next 01:53:17 - Групповые запросы в декартовом дереве 02:08:07 - Асимтотики 02:12:44 - Декартово дерево по неявному ключу 02:38:59 - Задача "Вперёд" 02:45:38 - Групповые запросы в декартовом дереве по неявному