Изменения

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

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

2 байта добавлено, 03:25, 27 июня 2011
Минимум внутри блока
{{Утверждение
|id=sameblocks
|statement=Если две последовательности <tex>x_i</tex> и <tex>y_i</tex> таковы, что все их элементы на соответствующих позициях различаются на одну и ту же константу (т.е. <tex>\forall k: x_k = y_k + C</tex>), то любой запрос RMQ даст один и тот же ответ для обеих последовательностей.
}}
Анонимный участник

Навигация