T124446 [RC-04] 树上数点

给定一棵 $n$ 个节点的有根树，根为 $1$，边有边权。$q$ 个询问，每次给出 $p,k,x$，询问有多少个 $p$ 的 $k$ 级后代到 $p$ 的距离小于等于 $x$。

无

无

【数据范围】 对于所有数据，$1\le n,q\le 5\times 10^5$，$1\le p\le n$，$0\le k\lt n$，所有 $z$ 的和、$x$ 均不超过 $10^9$。 详细数据范围如下表： | 测试点编号 | $n$ | $q$ | 其它限制 | 每测试点分数 | | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: |:-----------: | | $1\sim 4$ | $\le 10^4$ | $\le 10^4$ | 无 | $5$ | | $5\sim 7$ | $\le 10^5$ | $\le 10^5$ | $z=1$ | $5$ | | $8\sim 10$ | $\le 10^5$ | $\le 10^5$ | 所有询问的 $k$ 相同 | $5$ | | $11\sim 15$ | $\le 10^5$ | $\le 10^5$ | 无 | $5$ | | $16\sim 20$ | 无 | 无 | 无 | $5$ |