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