p3203专题

【洛谷P3203】弹飞绵羊【分块】

题目大意: 题目链接: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