Изменения

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

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

Нет изменений в размере, 14:38, 13 июня 2014
Псевдокод
==Псевдокод==
Пусть результат считаем на отрезке [<tex> [left, right ] </tex>]. При этом значения <tex>left</tex> и <tex>right</tex>, передающиеся в функцию, должны указывать на листья дерева (необходимо увеличить значение на индекс массива, с которого начинаются листья). Переменные <tex>leftRes</tex> и <tex>rightRes</tex> будут собирать значения на отрезках, отделившихся соответственно слева или справа от рассматриваемого.
'''int''' query(left : '''int''', right : '''int'''):
69
правок

Навигация