Изменения

[[Файл:Segment_tree.jpg|right|400px|thumb|Пример дерева отрезков для вычисления сумм]]Структура представляет собой дерево, листьями которого являются элементы исходного массива. Другие вершины этого дерева имеют по 2 ребёнка и содержат сумму или минимум/максимум своих детей (в зависимости от поставленной задачи). Таким образом, корень содержит результат искомой функцию функции от всего массива <tex dpi = "140">[0...n]</tex>, левый ребёнок корня содержит результат функции на <tex dpi = "140">[0...n/2]</tex>, а правый, соответственно результат на <tex dpi = "140">[n/2+1...n]</tex>. И так далее, продвигаясь вглубь дерева.