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