Изменения

Перейти к: навигация, поиск
Нет описания правки
r = tree[node].right;
'''if''' [l, r) <tex>\cap </tex> [a, b) == <tex> \varnothing</tex>
'''return''';
'''if''' [l, r) <tex>\subseteq </tex> [a, b)
tree[node].d = tree[node].d <tex>\odot</tex> val;
'''return''';
push(node);
r = tree[node].right;
'''if''' [l, r )<tex>\cap </tex> [a, b) == <tex> \varnothing</tex>
'''return ''' <tex>\perp</tex>;
'''if''' [l, r) <tex>\subseteq </tex> [a, b)
'''return ''' tree[node].ans <tex>\odot</tex> tree[node].d;
push(node);
int ans = get_ans (node * 2 + 1, a, b) <tex>\oplus</tex>
tree[node].ans = (tree[2 * node + 1].ans <tex>\odot</tex> tree[2 * node + 1].d) <tex>\oplus</tex>
(tree[2 * node + 2].ans <tex>\odot</tex> tree[2 * node + 2].d);
'''return ''' ans;
}
333
правки

Навигация