daniel14311531

摘要： 题意简述：给一棵以$1$为根的树，节点有$n$个，求每个点以它为根的子树中与它距离小于等于$l$的点有多少个。 解法：主席树。按树的$dfs$序建立一个主席树（离散化）记录深度，在同一子树中的点一定在连续一段，计算与它距离等于$l$的点（假想的点）的排名。 代码： 阅读全文