2018年2月21日
[HNOI2010]弹飞绵羊
摘要： 题目大意： 给你一个长度为$n(n\leq200000)$的正整数数列$k$。数列中按照如下方式进行位置跳转，若当前所在的位置为$i$，则下一步跳转到$i+k_i$的位置上。要求进行如下两种操作： 1.将$k_x$的值修改为$y$； 2.询问从$k_x$出发，需要几步跳出整个数列？ 思路： 分块，记 阅读全文
posted @ 2018-02-21 17:47 skylee03 阅读(105) 评论(0) 推荐(0) 编辑