Андрей Гейн: Это лекция о декартовом дереве — структуре данных, позволяющей решать десятки разных задач неожиданными способами. Субъективная сложность лекции — три теты из пяти :) Содержание: 2:15 Декартово дерево, дерево поиска и куча 25:12 Операция merge 39:41 Операция split 52:52 Добавление элемента 56:23 Удаление элемента 1:02:23 Нахождение k-ой порядковой статистики 1:15:43 Декартово дерево по неявному ключу 1:26:36 Адаптация операций merge и split 1:31:20 Операции над массивами
