P6782 [Ynoi2008] rplexq

给定一棵 \(n\) 个节点的有根树，第 \(i\) 个点的编号是 \(i\)。
有 \(m\) 次询问，每次询问给出 \(l,r,x\)，求有多少点编号的二元组 \((i,j)\) 满足 \(l \le i < j \le r\) 且 \(i\) 和 \(j\) 的最近公共祖先是节点 \(x\)。
对于 \(100\%\) 的数据，\(1\le n,m\le 2\cdot 10^5\)，\(1 \le l,r,x \le n\)。