Изменения

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

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

4 байта добавлено, 23:19, 16 мая 2011
Реализация
int sum (int v, int tl, int tr, int l, int r)
{
if ([l,r] не пересекается с <tex>\bigcap</tex> [tl, tr])=
return 0;
if ([l == ,r] <tex>\subset</tex> [tl && r == , tr])
return t[v];
int tm = (tl + tr) / 2;
228
правок

Навигация