摘要："题目传送 Luogu4211" "题目传送 BZOJ3626" 题意： 给你一棵$n$个节点的树,定义一个点的深度为它到1号节点的距离+1 有$q$次询问，每次给出$(l,r,p)$,求$\sum_{i=l}^rdep(LCA(i,p))$ 题解： 考虑计算LCA(x,y),我们把x 1经过的节点 阅读全文