[Лекторий ФПМИ] C++ и алгоритмы (Базовый поток) 14. Декартово дерево

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Лекторий ФПМИ» (@lectory_fpmi). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Дата лекции: Лектор: Ибрагимов Б. Л. Съемка и монтаж: Ольшанский Владислав - Интро - Начало - Декартово дерево - Пример - Операции декартова дерева - Merge - Split - Insert - Erase - Построение - Почему O(n)? - RMQ/RSQ и BST - Починка (FixNode) - Запрос - Групповые обновления - Push - Краткий итог - Деревья по неявному ключу - Порядковая статистика - Дерево - массив - Вставка - Пример - Rotate - Reverse - Резюме - Спойлер Плейлист с лекциями: