Изменения

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

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

25 байт добавлено, 10:24, 13 июня 2014
Реализация
<code>
'''int ''' get_sum ('''int ''' node, '''int ''' a, '''int ''' b) { l = tree[node].left; r = tree[node].right; '''if ''' [l, r) <tex>\cap </tex> [a, b) == <tex> \varnothing</tex> '''return ''' 0; '''if ''' [l, r) <tex>\subset</tex> [a, b) '''return ''' tree[node].sum; '''return ''' get_sum (node * 2 + 1, a, b) + get_sum (node * 2 + 2, a, b); }
</code>
69
правок

Навигация