注意到当一个点所在深度没有被查询时将其加入线段树是无意义的。所以对于每个深度打一个标记即可。 例：

isimp[dep[u]]=1;
......
void dfs(int x,int prt){
 ...
   if(impdep[x])
     update(...);
 ...
  
}

record1->record2