Изменения

Перейти к: навигация, поиск
Псевдокод
get_min (node * 2 + 2, max(a, m), b)));
tree[node].min = ans;
// Пересчитываем свое значение return anstree[node].min = min(tree[2 * node + 1].min + tree[2 * node + 1].d, tree[2 * node + 2].min + tree[2 * node + 2].d);
}
update(2 * node + 1, a, b, val);
update(2 * node + 2, a, b, val);
// Пересчитываем свое значение
tree[node].min = min(tree[2 * node + 1].min + tree[2 * node + 1].d,
tree[2 * node + 2].min + tree[2 * node + 2].d);
Анонимный участник

Навигация