Изменения

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

Навигация