[湖南集训]谈笑风生

法一：

离线，每个点vector记录询问，然后树状数组维护一个桶，记录深度为deep的sz的和，进来的时候记录一下，回溯之前差分一下。

类似天天爱跑步

法二：

在线的话，线段树合并。同样维护那个桶。区间查询即可。

法三：

在线的另一种做法，子树dfs序，深度deep，要求的是dfs序的某个区间中deep维护的sz的前缀和。

主席树，然后差分即可。