题目大意给出一个\(n\)个节点的有根树。设\(dep[i]\)表示点\(i\)的深度，\(\operatorname{LCA}(i,j)\)表示\(i\)与\(j\)的最近公共祖先。有\(m\)次询问，每次询问给出\(l,r,z\)，求\(\sum_{i=l}^rdep[\operatorname{LCA}(i,z)]\)。\(1\len,m\le50000\)。思