Изменения

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

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

43 байта добавлено, 18:43, 20 апреля 2012
Реализация
<code>
int sum get_sum (int vver, int tll, int trr, int la, int rb)
{
if ([l,r] <tex>\bigcap</tex> [tla, trb]= <tex> \varnothing</tex>) =
return 0;
if ([l,r] = [tla, trb]) return ttree[vver]; int tm m = (tl l + trr) / 2; return sum get_sum (vver *2, tll, tmm, la, min(rb,tmm)) + sum get_sum (vver *2+1, tmm +1, trr, max(la,tmm +1), rb);
}
</code>
333
правки

Навигация