Изменения

Рассмотрим реализацию задачи о дереве отрезков с произвольной ассоциативной бинарной операцией.

 * <codetex>\varepsilon</tex> {{---}} нейтральный для данной операции элемент.

l = tree[node].left r = tree[node].right '''if''' [l, r) <tex>\cap </tex> [a, b) == <tex> \varnothing</tex> '''return''' ''neutral<tex>\varepsilon</tex>'' '''if''' [l, r) <tex>\subset</tex> [a, b) '''return''' tree[node].res '''return''' query(node * 2 + 1, a, b) <tex> \circ </tex> query(node * 2 + 2, a, b)</code>