Лекция 1. Декартово дерево

Андрей Гейн: Это лекция о декартовом дереве - структуре данных, позволяющей решать десятки разных задач неожиданными способами. Субъективная сложность лекции - три теты из пяти :)
Содержание:
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 Операции над массивами

[@jagdinsky]

на 1:40:03 хрюкнул, а так очень круто объяснил :)

[@kpanat]

Он не сказал главного: А нафига это всё надо? Ведь сейчас никому ничего не надо. кроме бабок только..

[@alexandervlassov2385]

Спасибо за лекцию! Просто, неформально, позитивно -- как и должно быть)

[@dddaaac]

Очень интересно) Однако звук приходится выкручить сильно

[@_it_works_]

Отличная подача!

[@TheSemgold]

Как пруфать сложность операций?

[@stepanmikhailiuk4571]

Какой текст отрезали на 20.43?

[@nmmm2000]

1:11:50 негодяй из майкрософта :)

[@di_5793]

Вопрос: В каких задачах его лучше использовать ?

[@andgein]

Если вас интересуют задачи из мира спортивного (олимпиадного) программирования, то вот здесь есть подборочка: codeforces.com/blog/entry/12839?locale=ru.

[@Mellivora-u3f]

@@andgein спасибо, отличная лекция!

[@IvanenkoStepan]

Хорошо объясняет