摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2588 知识点: 可持久化线段树 解题思路: 先建一棵空的权值线段树,然后按照题目给出的树以任意一点为根的\(DFS\)序来更新这棵线段树。询问\((u,v,k)\)时,其实就是查询\(T[u 阅读全文
posted @ 2018-01-27 17:56 Blogggggg 阅读(232) 评论(0) 推荐(0) 编辑