2017年12月2日
BZOJ 3626 [LNOI2014]LCA：树剖 + 差分 + 离线【将深度转化成点权之和】
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3626 题意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0，n <= 50000）。 一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示 阅读全文
posted @ 2017-12-02 20:44 Leohh 阅读(269) 评论(0) 推荐(0) 编辑