ZROJ

Description 给定一棵 \(n\) 个节点的树，每次询问编号为 \([l, r]\) 的点中有多少个是祖先关系。 \(n, q \le 10^5\)。 Solution 直接做的话树上的祖先关系不好统计，那么转化到 \(\texttt{dfs}\) 序上，如果 \(u\) 是 \(v\) ......