Изменения
→Дерево отрезков
== Дерево отрезков ==
[[Файл:Segment_tree_1.png|200px400px|thumb|right|Пример дерева отрезков]]
Для решения задачи потребуется структура данных, которая называется дерево отрезков (segment tree). NB: по-русски этими словами принято обозначать несколько [[Дерево_отрезков._Построение | другую]] структуру данных, здесь не о ней.
