摘要： 题目描述 给定 \(n\) 个节点的有根树，根节点为 \(rt\) 。 \(m\) 次询问，给定 \(l,r,x\) ，求 \(\sum\limits_{l\le i\lt j\le r}[\texttt{lca}(i,j)=x]\) 。 数据范围 \(1\le n,m\le 2\cdot 10^5 阅读全文