111qqz的小窝

老年咸鱼冲锋!

codeforces 13 E. Holes (分块)

http://codeforces.com/problemset/problem/13/E
题意:给你n个洞,进入某个洞后会跑到另一个洞,到了另一个洞之后又可能会继续到下一个洞,问你从一个洞进去,钻了几个洞才会出来,在哪个洞出来

n 个整数a[i] 表示进入i这个洞之后会跑到 i+a[i]….

思路:分块大法好。具体见代码注释。以及。。。cin加速之后还是很慢。。。能不用就不用吧。

说点什么

您将是第一位评论人!

提醒
wpDiscuz