2018年7月5日
【LNOI2014】【BZOJ3626】NOIp2018模拟(三) LCA
摘要： Description Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设$dep[i]$表示点i的深度，$lca(i,j)$表示i与j的最近公共祖先。有q次询问，每次询问给出l,r,z，求$\sum\limits_{i=l 阅读全文
posted @ 2018-07-05 14:44 DCDCBigBig 阅读(178) 评论(0) 推荐(0) 编辑