333
правки
Изменения
→Пример
Рассмотрим данный алгоритм на примере задачи RSQ(запрос суммы на отрезке).
При этом сумма на текущем отрезке полуинтервале(в случае вызова рекурсий от детей) равна сумме результатов выполнения операций на этих детях.
Пусть дерево содержит <tex>8</tex> листьев и запрашиваемая сумма {{{-}}} это отрезок <tex>[1 .. 4]</tex>( полуинтервал <tex>[1 .. 5)</tex>).
