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