Изменения
→Реализация
==Реализация==
Рассмотрим реализацию задачи RSQ.
Пусть в узлах дерева хранятся структуры из трех полей:
* <tex>left</tex> {{---}} индекс левого сына.
* <tex>right</tex> {{---}} индекс левого сына.
* <tex> sum</tex> {{---}} сумма на полуинтервале.
<code>
return 0;
if [l, r) == [a, b)
return tree[node].sum;
int m = (l + r) / 2;
return get_sum (node * 2 + 1, a, min(b, m))
