RMQ problem

Правка ru2, от Danylo99, 2015-11-01 15:23:40

Долго думаю над етой задачей. Никак не могу понять как можно ее решить так бистро. Остальние задачи на 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 Первая редакция (опубликовано)