1.空间开到$maxn*2^5$
2.每次查询操作后不要忘了把$root[i]复制为root[v_i]$