RMQ problem

Правка ru3, от Danylo99, 2015-11-01 15:26:07

Долго думаю над етой задачей. Никак не могу понять как можно ее решить так бистро. Остальние задачи на rmq уже сделал, осталась только етая. Для решение использовал етие материали . В самом конце документа есть разбор етой задачи, но в нем не сказано как именно двигатся по етому масиву чтоб получалось бистрое решение. Обичное rmq решение пойдет за n * log(n), и я получу 70% тестов. В решение, которое описано в разборе, я не уверен что я правильно (а именно бистро) двигаюсь по массиве которий предлагают сделать(Хотя массив я точно правильно реализировал)- 30%. Помогите, если не сложно!!!

Теги rmq

История

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