Изменения

Перейти к: навигация, поиск
update
l = tree[node].left;
r = tree[node].right;
'''if''' [l, r) <tex>\bigcap cap </tex> [a, b) == <tex> \varnothing</tex>
return;
'''if''' [l, r) <tex>\subset </tex> [a, b)
(tree[2 * node + 2].ans <tex>\odot</tex> tree[2 * node + 2].d);
}
 
=== get_ans ===
Получение ответа по операций <tex>\oplus</tex>. Отличие от операций обновления лишь в том, что для каждого отрезка разбиения необходимо не обновить несогласованность, а сложить по операций <tex>\oplus</tex> с текущим ответом истинное значение на отрезке (то есть результат сложения по операций <tex>\odot</tex> значения в вершине с несогласованностью).
Анонимный участник

Навигация