Изменения

Перейти к: навигация, поиск

Реализация запроса в дереве отрезков сверху

4 байта добавлено, 01:56, 7 июня 2012
Реализация
if [l, r)<tex>\bigcap </tex>[a, b) == <tex> \varnothing</tex>
return 0;
if [l, r) == <tex>\subset</tex> [a, b)
return tree[node].sum;
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>
Анонимный участник

Навигация