注意操作 $2$:

本次询问的版本号是 $v_i$ 版本的版本号，而不是 $i-1$ 版本的版本号。

应是

root[i]=root[v];

而不是

root[i]=root[i-1];