传送门 题目描述 a 是一个长度为 n 的正整数数列，每一项的值都不超过 n. 现在有 q 组询问。每组询问包含两个参数 p 和 k。一个操作被重复进行：将 p 变成 p + ap + k。这个操作会一直进行直到 p 大于 n。这个询问的答案就是操作的次数。 分析 我们可以通过n^2的复杂度把结果预处理，但是DP预处理的话需要N * N的空间，明显开不下，怎么办呢 我们可以把k的范围分段，