Минимум прыжков, чтобы дойти до конца (с обновлениями) ⇐ JAVA

[Anonymous]

Нам даны N квадратов с номерами от 0 до N - 1. Каждый квадрат имеет целевой квадрат прыжка J (который должен иметь больший индекс). На клетке i вы можете перейти только на клетку J. Если J прошел последний квадрат, все готово.
Мы знаем все J в ​​начале, тогда у нас есть Q-запросы. если запрос является обновлением, он меняет J для определенного i (по-прежнему удовлетворяет J > i). другой тип запроса запрашивает, сколько прыжков необходимо, начиная с заданного квадрата, чтобы пройти мимо последнего квадрата (N-1).

Код: Выделить всё

Constraints:
1 

Подробнее здесь: [url]https://stackoverflow.com/questions/79010648/minimum-jumps-to-reach-the-end-with-updates[/url]