Изменения

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

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

80 байт добавлено, 22:15, 28 апреля 2012
Реализация
int get_sum (int node, int a, int b)
{
// Рассматриваем в реализаций полуинтервалы
l = tree[node].left;
r = tree[node].right;
// [l, r)
if [l, r) <tex>\bigcap</tex> [a, b) == <tex> \varnothing</tex>
return 0;
333
правки

Навигация