1302
правки
Изменения
Нет описания правки
Псевдокод (нумерация массивов с нуля, то есть корень дерева - T[0]):
get_min(v, l, r){
// v - текущая вершина, l и r - границы запроса
if (отрезок соответственный v не пересекается с [l, r])
T[v] = min(T[2*v+1]+d[2*v+1],T[2*v+2]+d[2*v+2])
return ans
} update(v, l, r, x){
// x - сколько нужно прибавить на отрезке
if (отрезок соответственный v не пересекается с [l, r])
T[v] = min(T[2*v+1]+d[2*v+1],T[2*v+2]+d[2*v+2])
return ans
}
