![BZOJ_3626_[LNOI2014]LCA_离线+树剖](/uploads/reation/bcimg1.png)
BZOJ_3626_[LNOI2014]LCA_离线+树剖
BZOJ_3626_[LNOI2014]LCA_离线+树剖题意：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求$\sum\limits_{l\le i\le r}dep(LCA(i,z))$。（即，求在[l...
