338
правок
Изменения
м
Нет описания правки
build()
for i = 0 to cnt
B[i] = ??? neutral // где ??? neutral - нейтральный элемент для операции <tex> \circ </tex>
for i = 0 to n - 1
B[i / len] = B[i / len] <tex> \circ </tex> A[i]
right = r / len
end = (left + 1) * len - 1
res = ??? neutral // где ??? neutral - нейтральный элемент для операции <tex> \circ </tex>
if left == right
for i = l to r
index = len * (p / len)
A[p] = newValue
B[p / len] = ??? neutral // где ??? neutral - нейтральный элемент для операции <tex> \circ </tex>
for i = index to index + len - 1
B[p / len] = B[p / len] <tex> \circ </tex> A[i]
