摘要：题目 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊 阅读全文

摘要：题目 有n个数编号从0→n 1,两种操作： Q L R:询问编号为L→R 1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作 分析 既然是单点修改，查询，我们考虑一下分块。 首先，定义$next_{i}$表示，在$i$之后的第一个与编号为$i$的数相同的数的位置。 接着，我们 阅读全文