Изменения

Перейти к: навигация, поиск

Реализация запроса в дереве отрезков сверху

6 байт добавлено, 10:26, 13 июня 2014
Нет описания правки
==Алгоритм==
''Замечание.''
Используем в алгоритме не отрезки, а полуинтервалы (левая граница включительно, а правая {{- --}} нет).
Пусть есть уже [[Дерево отрезков. Построение|построенное дерево отрезков]] и идет запрос на полуинтервале <tex>[a .. b)</tex>.
69
правок

Навигация