BZOJ3626 LCA
题目大意给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。
有q次询问,每次询问给出l r z,求∑ri=ldeep[LCA(i,z)]\sum_{i=l}^{r}deep[LCA(i,z)]。Solution我们可以发现,这个答案是可减得。所以对每次询问,只要求出(∑ri=1)(\sum_{i=1}^{r})-(∑l−1i=1)(\sum_{i=
原创
2017-12-22 15:17:05 ·
142 阅读 ·
0 评论