RMQ problem
Разница между ru2 и ru3, 38 символ(ов) изменены
Долго думаю над етой [задачей](http://www.e-olymp.com/ru/problems/5472). Никак не могу понять как можно ее решить так бистро. Остальние задачи на rmq уже сделал, осталась только етая. Для решение использовал етие [материали](http://mi.unicyb.kiev.ua/acm/9_spiral/5-Step_1.doc) . В самом конце документа есть разбор етой задачи, но в нем не сказано как именно двигатся по етому масиву чтоб виходилополучалось бистрое решение. Обичное rmq решение пойдет за $n*log(n)$, и я получу 70% тестов,. В решение, которое описано в разборе, но я не уверен что я правильно (а именно бистро) двигаюсь по массиве которий предлагают сделать(Хотя массив я точно правильно реализировал)- 30%. Помогите, если не сложно!!! 

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Danylo99 2015-11-01 15:26:07 38
ru2 Русский Danylo99 2015-11-01 15:23:40 2 Мелкая правка: 'v.ua/acm/9 spiral/5-S' -> 'v.ua/acm/9_spiral/5-S'
ru1 Русский Danylo99 2015-11-01 15:23:07 682 Первая редакция (опубликовано)