2021年11月3日
HBCPC2021-Contest 部分题解
摘要： #C Cover Master ##题目描述 ##解题思路 我们把图中红色的区间称为关键点。可以发现树上每个关键点之间是没有祖先关系的，当两个关键点向上走到它们的lca的时候，会合并成一个点，并且向上合并的过程中，最左边的关键点和最右边的关键点一定会随之往上升。可以先用dfs把询问区间涉及的关键的点 阅读全文
posted @ 2021-11-03 20:09 shuitiangong 阅读(522) 评论(2) 推荐(0) 编辑