Lazer2001

大家都很强， 可与之共勉 。辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时

大家都很强， 可与之共勉。题意： 一共n个位置，每个位置一个属性k[i]，表示在i位置会被瞬间转移到i+k[i]（然后又依次转移）。问从一个点开始多少次会出界。并且支持修改k[i]。题解： 把i向i+k[i]连边，若i+k[i]出界就向外面的总根连边。询问就是求深度。把一个节点splay到根之后（前提是根是原树最开始的根），左边一定是比它浅的（且一定是它到原树根的一条链（因为access操作））