2018年1月26日
bzoj 3626 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 @ 2018-01-26 14:04 jack_yyc 阅读(125) 评论(0) 推荐(0) 编辑