RMQ problem

Revision ru1, by Danylo99, 2015-11-01 15:23:07

Долго думаю над етой задачей. Никак не могу понять как можно ее решить так бистро. Остальние задачи на rmq уже сделал, осталась только етая. Для решение использовал етие [материали](http://mi.unicyb.kiev.ua/acm/9 spiral/5-Step_1.doc) . В самом конце документа есть разбор етой задачи, но в нем не сказано как именно двигатся по етому масиву чтоб виходило бистрое решение. Обичное rmq решение пойдет за n * log(n), и я получу 70% тестов, решение которое описано в разборе, но я не уверен что я правильно двигаюсь по массиве которий предлагают сделать(Хотя массив я точно правильно реализировал)- 30%. Помогите, если не сложно!!!

Tags rmq

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 Первая редакция (опубликовано)