Description：

给出一棵树，每个点有 $1$ 到 $n$ 的整数权值，对于一个集合 $S$ ，定义其权值 $f(S)$ 表示区间 $[l,r]$ 的个数，其中区间 $[l,r]$ 满足区间中的每个整数都在 $S$ 中出现，每次询问一条链上的点的权值构成集合的 $f$ 。

$1\leqslant n\leqslant 10^5$

Solution：

树上莫队求出 $S$ ，然后用手写 $bitset$ 快速找出所有的连续段计算。

Code：

没有代码