Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣

题目大意： 题目链接：https://www.luogu.org/problemnew/show/P3203 有 n n n个装置，每个装置会把羊往后弹 a [ i ] a[i] a[i]，要求支持一下操作： 1 x 1\ x 1 x，求从第 x x x个弹射装置开始需要弹多少次才能把羊弹走。 2 x y 2\ x\ y 2 x y，将第 x x x个弹射装置的 a [ i ] a[i] a

题目： 题目链接：[LUOGU 弹飞绵羊] 题解： 这个题就是一个LCT的模板题，但是呢，作为一个菜鸡，LCT，，还是不会的了，那我就好好写分块吧，就好好写分块就好了，，，， 这个题用分块的写法就是比较简单了，开两个数组记录一下就好了，一个是记录这只绵羊跳多少步才能跳出他自己所在的块，再开一个记录一下他跳出去之后跳到了哪个点上就好。这样的话就很好去用分块进行维护了。，， 代码： #inc

Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有

Description Lostmonkey发明了一种超级反弹装置。为了在绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿一条直线摆放 n个反弹装置，并按从前往后的方式将反弹装置依次编号为 0 到 n-1，对 0≤i≤n-1，为第 i 个反弹装置设定了初始弹力系数 ki，当绵羊落到第 i 个反弹装置上时，它将被往后弹出 ki 步，即落到第 i+ki 个反弹装置