Категория:Задачи: Декартово дерево

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Реализация операций балансирующегося двоичного дерева поиска

  • E-olymp 686 (добавление элементов и lower_bound)

Запросы на отрезках

  • E-olymp 2310 (добавление элементов и сумма на отрезке)

Построение за O(N)

Страницы в категории «Задачи: Декартово дерево»

Показаны 3 страницы из 3, находящихся в данной категории.

E

Источник — https://acm.khpnets.info/w39/index.php?title=Категория:Задачи:_Декартово_дерево&oldid=2012