查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转倍增找$k$级祖先+dsu on tree 静态链分治设当前节点为$x$如果$d_x < k$,那么答案当然为$0$可以找到第$k$级祖先,然后在$k$级祖先上添加一组询问(求它子树中深度为$d_x$的节点数)因为这个还算上了$x$本身,所以把结果-1 就是答案了统计区间中各个深度的点有多少个就直接$tot[d_x]+=(1\text{或}-1)$就可以了上代码：……