给定长为 $n$ 的整数列 $\lbrace a_i \rbrace$,$m$ 次操作涉及单点修改和询问 $g(i) = \min \lbrace k | f^k(i) > n \rbrace$,其中 $f(i) = i + a_i$ . $n \leq 2 \times 10^5, m \leq 2 \times 10^5, a_i \ge 0$ .
BZOJ 2002

阅读全文