2016年1月14日
【BZOJ3626】【LNOI2014】LCA （树剖+离线）
摘要： Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l 2 #include 3 #include ... 阅读全文
posted @ 2016-01-14 19:30 Lukaluka 阅读(245) 评论(0) 推荐(0) 编辑