P6782 [Ynoi2008] rplexq

给定一棵 $n$ 个节点的有根树，第 $i$ 个点的编号是 $i$。 有 $m$ 次询问，每次询问给出 $l,r,x$，求有多少点编号的二元组 $(i,j)$ 满足 $l \le i < j \le r$ 且 $i$ 和 $j$ 的最近公共祖先是节点 $x$。

无

无

Idea：Ynoi，Solution：nzhtl1477，Code：nzhtl1477，Data：nzhtl1477 对于 $100\%$ 的数据，$1\le n,m\le 2\cdot 10^5$，$1 \le l,r,x \le n$。 #### 样例解释 #### `2 6 2`：符合条件的有 $(2,4)$，$(2,6)$。 `4 6 4`：符合条件的有 $(4,6)$ 。 `3 10 2`：符合条件的有 $(4,8)$ ，$(4,9)$，$(6,8)$，$(6,9)$，$(8,9)$，$(8,10)$，$(9,10)$。 `3 10 4`：符合条件的有 $(4,6)$，$(4,10)$。 `2 6 4`：符合条件的有 $(4,6)$。