69
правок
Изменения
→Реализация
* <tex>left</tex> {{---}} левая граница полуинтервала, за который "отвечает" текущая вершина.
* <tex>right</tex> {{---}} правая граница этого полуинтервала.
* <tex> res</tex> {{---}} сумма результат операции на полуинтервале.
<code>
'''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>
