[湖南集训]谈笑风生
法一：
离线，每个点vector记录询问，然后树状数组维护一个桶，记录深度为deep的sz的和，进来的时候记录一下，回溯之前差分一下。
类似天天爱跑步
法二：
在线的话，线段树合并。同样维护那个桶。区间查询即可。
法三：
在线的另一种做法，子树dfs序，深度deep，要求的是dfs序的某个区间中deep维护的sz的前缀和。
主席树，然后差分即可。
法一：
离线，每个点vector记录询问，然后树状数组维护一个桶，记录深度为deep的sz的和，进来的时候记录一下，回溯之前差分一下。
类似天天爱跑步
法二：
在线的话，线段树合并。同样维护那个桶。区间查询即可。
法三：
在线的另一种做法，子树dfs序，深度deep，要求的是dfs序的某个区间中deep维护的sz的前缀和。
主席树，然后差分即可。