PYD1

摘要： > 给一棵有根树，求距离 $x\to y$ 的链不大于 $d$ 的点的个数。保证 $x$ 是 $y$ 的祖先。 > > $d\le n,q\le2e5$。 冷静分析一波，我们发现假如我们设 $f_{u,d}$ 表示 $u$ 子树内距离不超过 $d$ 的点的个数，我们要算的就是 $\sum_{u\in 阅读全文