题目内容

给一棵 $N$ 个点的有根树，所有点从 $1$ 到 $N$ 标号，且以 $1$ 号点为根。问树上有多少个点满足其子树内（包含该点本身）的节点数大于等于 $L$ 且小于等于 $R$ 。

输入描述

1.dfs预处理出 $dp_i$ 代表以点 $i$ 为根的子树的点的个数.容易发现转移方程

\large dp_i = \sum_{j是i的儿子} dp_j + 1

In following contests: