【题解】Solution Set - 树论

[LNOI2014] LCA

很典的一个问题昂。

考虑一种打标记的方式：将 \([l,r]\) 内的所有的点到根路径上的点全部 \(+1\)，查询 \(z\) 到根的路径和。（这就是本题的精华所在

显然每次询问枚举区间是不可取的。考虑分别计算出 \([1,r],[1,l-1]\) 的答案。这个直接离线下来扫描线做就好了。