Изменения

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

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

6 байт добавлено, 00:57, 22 июня 2014
м
to -> ...
<code>
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]
</code>
res = neutral // neutral - нейтральный элемент для операции <tex> \circ </tex>
'''if''' left == right
'''for''' i = l to ... r
res = res <tex> \circ </tex> A[i]
'''else'''
'''for''' i = l to ... end
res = res <tex> \circ </tex> A[i]
'''for''' i = left + 1 to ... right - 1
res = res <tex> \circ </tex> B[i]
'''for''' i = right * len to ... r
res = res <tex> \circ </tex> A[i]
</code>
47
правок

Навигация