题意：
给定一棵树，每次给出一个询问\(x,y,z\)，\(\sum_{i=x}^{i\leq y}{dep[LCA(i,z)]}\)
\(n\leq 10^5\)。
sol：
第一眼上去先离线，接着手玩一会。
可以发现对于\(dep[LCA(i,z)]\)，实际上就是把点\(z\)到\(root\)的点全部\(+1\)然后求\(z\)的前缀和
用线段树维护一下，复杂度\(O(n(log_2^n)^2)\)
upd：把询问差分掉好像更简单
upd2：
分治然后建虚树或者是离线然后线段树合并可以1个\(log\)。
原文：https://www.cnblogs.com/cjc030205/p/11638091.html