Изменения

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

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

76 байт добавлено, 15:27, 3 июня 2012
Нет описания правки
==Псевдокод==
Пусть ассоциативная операция, над которой построено дерево отрезков, обозначается a <tex> \circ </tex> b, а результат считаем на отрезке [left, right]. При этом значения передающиеся в функцию left и right должны указывать на листья дерева (необходимо увеличить значение на индекс массива, с которого начинаются листья).
query(left, right)
Анонимный участник

Навигация