338
правок
Изменения
м
→Запрос на изменение элемента
<code>
tmp = B[i p / len] <tex> \circ </tex> inverse(A[ip]) // <tex> \circ </tex> - операция, для которой был сделан предпосчет; inverse(A[ip]) - обратный элемент A[ip] = newValue B[i p / len] = tmp <tex> \circ </tex> newValue
</code>
<pre>
index = len * (p / cnt)
A[p] = newValue
B[p / len] = newValuefor i = index to index + len - 1 B[p / len] = min(A[i], AB[i + 1p / len])
</pre>
