Количество прыжков до конца (с обновлениями) ⇐ 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/number-of-jumps-to-reach-the-end-with-updates[/url]