1302
правки
Изменения
Нет описания правки
Массовые операции на отрезке рассмотрим на примере минимума на отрезке и прибавления на отрезке.
Пусть дерево отрезков храниться в массиве <tex>T</tex>. Для реализации массового обновления будем хранить дополнительный массив несогласованностей <tex>d[]</tex>. Истинные значения <tex>T'[v] = T[v] + d[v]</tex>.
Псевдокод (нумерация массивов с нуля, то есть корень дерева - T[0]):
