Изменения

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

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

64 байта добавлено, 13:31, 6 мая 2015
Запрос на изменение элемента
<code>
set(p, newValue)
tmp = B[p / len] <tex> \circ </tex> inverse(A[p]) <font color=green>// inverse(A[p]) - обратный элемент</font>
A[p] = newValue
B[p / len] = tmp <tex> \circ </tex> newValue
index = len * (p / len)
A[p] = newValue
B[p / len] = neutral <font color = green> // neutral - нейтральный элемент для операции <tex> \circ </tex> </font>
'''for''' i = index ... index + len - 1
B[p / len] = B[p / len] <tex> \circ </tex> A[i]
Анонимный участник

Навигация