更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19434487

大意

在 $i$ 的地方会向后跳 $a[i]$ 次，然后带修询问你最少需要跳几次能跳出这个长度为 $n$ 的地方

思路

首先我们发现每个点的弹出，会影响下一个点 $i + a[i]$，也就是说我们如果暴力的考虑的话，就只需修改的时候向后一直跳。

但是这样很劣啊，我们可以考虑用分块处理这个问题，我们可以考虑倒序处理，当后面的点处理过后，你就可以把前面的点从后面转移。

于是我们只需要记录 $cnt[i]$ 次才能跳出第 $i$ 块，以及 $nxt[i]$ 弹出块后落到的第一个位置。

那么我们就可以分块直接处理这个玩意，当一个点被修改的时候，只会影响这个点所在的块，直接重新对这个块建一遍即可。