\(T1\),大师，我悟了（doge)。树上问题可转化为二维偏序关系，一维是题目中要求的大小关系（也可以是等于），一维是数上某序关系（常为dfs序），用数据结构维护或扫描线等维护一个维，处理另一维。
这道题考虑询问时每个结点由哪些节点贡献来。当\(u\)是\(v\)的祖先（dfs序关系）且\(dep[v]-dep[u]=time[v]-time[u]\)即\(dep[u]-time[u]=dep[v]-time[v]\)时（另个关系），\(u\)可贡献到\(v\)，考虑用树状数组维护\(dep[u]-time[u]\)为下标上的细胞数，由于需要祖先贡献后代，所以离线所有时间上的操作，跑一遍（为护dfs序)。