333
правки
Изменения
Нет описания правки
==Алгоритм==
Рассмотрим данный алгоритм на примере задачи RSQ(запрос суммы на отрезке), то есть пусть есть уже [[Дерево отрезков. Построение|построенное дерево отрезков]] построенное дерево отрезков и задача найти сумму на отрезке <tex>[a .. b]</tex>.
[[Файл:123.jpg|right|380px|thumb|Пример дерева отрезков для вычисления сумм]]