Изменения

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

Алгоритм Фарака-Колтона и Бендера

10 байт добавлено, 14 июнь
м
1. Был выход за границы массива в цикле while. 2. Неверный индекс блока при нахождении ansr.
j = 0
i = 0
'''while''' i < N or j < Kblock_size '''if''' j &ge; block_size
j = 0
cur_block++
ansb = min(A[ST[bl + 1][power]], A[ST[br - (1 << power)][power]])
ansl = A[block_RMQ(bl, l % block_size, block_size - 1)] <font color=green>// найдем минимум на отрезке от l до конца блока, содержащего l</font>
ansr = A[block_RMQ(blbr, 0, r % block_size)] <font color=green>// найдем минимум от начала блока, содержащего r, до r </font>
'''return''' min(ansb, min(ansl, ansr))
1
правка

Навигация