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 - границы запроса
