感觉这两道题有一点点共性但又不是显式的，无论如何还是挺值得两连做的。建议思考，有智力开发的效果

给出$n$个点的有根树，$q$次询问，每次询问给出$l,r,z$，求$\sum\limits_{l\le i\le r}\text{dep}[\text{LCA}(i,z)]$。$1\le n,q\le50000$

给出$n$个点的带权树，节点$i$的妖怪有年龄$x_i$。$Q$个询问，给出$u,l,r$询问年龄在$[l,r]$的妖怪到$u$点的距离之和，强制在线。$n\le150000,Q\le200000$，年龄上限$A\le10^9$。