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