void access(int x) { for (int y=0; x; x=f[y=x]) splay(x), rc=y, update(x); }