【BZOJ3626】LCA(树上差分,树链剖分)
摘要:
题意:给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出l r z,求sigma_{l<=i<=r}dep[LCA(i,z)]。(即,求在[l,r]区间内 阅读全文
posted @ 2017-02-21 19:31 myx12345 阅读(233) 评论(0) 推荐(0) 编辑