2020年3月17日
[题解]gdfzoj 733 | 2020提高训练9T1 | HDU6162
摘要： "传送门" "原题(我赛后才知道的）" 知识点：主席树，$LCA$ 题目大意：给定树上两点 $x$ ,$y$ ，求 $x$ 到 $y$ 的简单路径上权值在 $l$ , $r$ 之间的数的和 看到题目，首先可以想到权值主席树，将每个节点至根节点这一条链上的节点信息存下来 对于节点 $u$ ,可以从他的 阅读全文
posted @ 2020-03-17 23:57 ZSH_ZSH 阅读(225) 评论(1) 推荐(2)