Изменения

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

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

2 байта добавлено, 18:52, 9 июня 2012
Алгоритм
* <tex>a</tex>, <tex>b</tex> {{---}} левая и правая границы запрашиваемого полуинтервала.
Пусть <tex>l</tex>, <tex>r</tex> {{---}} это левая и правая границы полуинтервала, за которые "отвечает" наша вершинвершина.
Запустим рекурсивную процедуру от всего полуинтервала (то есть от корневой вершины).
333
правки

Навигация