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