Изменения

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

Статистики на отрезках. Корневая эвристика

70 байт добавлено, 02:04, 24 мая 2012
м
Обработка запроса
<pre>
request(l, r) left = l / len right = r / len end = (left + 1) * len - 1 sum = 0
if left == right for i = l to r sum += A[i] else for i = l to end sum += A[i] for i = left + 1 to right - 1 sum += B[i] for i = right * len to r sum += A[i]
</pre>
338
правок

Навигация