摘要：
http://www.codeforces.com/problemset/problem/13/E题目意思很简单给你连续的n个洞(n<=10^5), 扔一个小球进入第i个洞中，则小球将立刻弹到i+a[i]号洞内，再到i+a[i]+a[i+a[i]]....直到弹出所有洞穴。同时题目给你两种操作，1种是改变某个a[i]的值，第二种是询问一开是小球扔进i号洞一个共会弹几次。很显然小球弹的路线会组成一个树状结构，修改某个a[i]就是把某棵子数挂到另外一个根上，询问可以简单看成某个节点的深度。。。似乎动态树可以完美解决这个问题，除了一点。。。就是我还不会动态树。=。=～。。于是只能另找它法，瞄了 阅读全文
