Изменения

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

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

Нет изменений в размере, 11:19, 11 мая 2018
Псевдокод
'''return''' A[block_RMQ(bl, l % block_size, r % block_size)]
'''if''' bl + 1 < br <font color=green>// найдем минимум на блоках между крайними, если таковые есть</font>
power = log(br - bl + - 1)
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>
Анонимный участник

Навигация