RMQ problem
Difference between ru2 and ru3, changed 38 character(s)
Долго думаю над етой [задачей](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%. Помогите, если не сложно!!! 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian Danylo99 2015-11-01 15:26:07 38
ru2 Russian Danylo99 2015-11-01 15:23:40 2 Мелкая правка: 'v.ua/acm/9 spiral/5-S' -> 'v.ua/acm/9_spiral/5-S'
ru1 Russian Danylo99 2015-11-01 15:23:07 682 Первая редакция (опубликовано)