看一看你查询后有没有将本次询问的版本号赋值为pre版本还是i - 1版本 错误示范：

root[i] = root[i - 1]

正确示范：

root[i] = root[pre]