Изменения
→Алгоритм
Будем рассматривать запрос на примере задачи RSQ(запрос суммы)
[[Файл:123.jpg|right|380px|thumb|Пример дерева отрезков для вычисления сумм]]
Если запрашиваемый отрезок не пересекается с рассматриваемым отрезком , возвращаем нейтральный элемент.Если запрашиваемый отрезок является подмножеством рассматриваемого отразив совпадает с запрашиваемый, возвращаем значение в вершине.
Иначе считаем для подотрезков рекурсивно, комбинируем ответ и возвращаем значение.
