标签：每日 离散 题解 一个 并查集 方法 需要 一段 跳过
8.1省选组A
先通过题解方法求出“活跃点”，然后离散化进行贪心匹配。每次匹配时如果当前点被占领，则尝试把占领当前点的点往后挤
8.1省选组B
先按照lcp的关系进行构树，然后在树上进行dp求出sg值。需要进行子树异或和优化。
8.1省选组C
发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。我们优化这个瓶颈可以使用并查集，每次可以跳过被访问的一段。
标签：每日 离散 题解 一个 并查集 方法 需要 一段 跳过
原文地址：https://www.cnblogs.com/rilisoft/p/11315697.html
