洛谷 P3203：弹飞绵羊 ← 分块算法（单点更新、单点查询）

【题目来源】
https://www.acwing.com/problem/content/2168/
https://www.luogu.com.cn/problem/P3203

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

【输入格式】
第一行包含一个整数 n，表示地上有 n 个装置，装置的编号从 0∼n−1。
接下来一行有 n 个正整数，依次为那 n 个装置的初始弹力系数。
第三行有一个正整数 m，表示操作次数。接下来 m 行每行至少有两个数 i,j。
（1）若 i=1，你要输出从编号为 j 的装置出发被弹几次后被弹飞
（2）若 i=2，则还会再输入一个正整数 k，表示编号为 j 的弹力装置的系数被修改成 k。

【输出格式】
对于每个 i=1 的操作，输出一行一个整数表示答案。

【输入样例】
4
1 2 1 1
3