随笔分类 -  题解

摘要：这是一个并查集的题目。 题目要求我们维护多个人之间关系的传递（譬如说已知 A 在 B 前面 1m，B 在 C 前面 1m，则应该能计算出 A 在 C 前面 2m）。 考虑并查集：已知 A 和 B 处于一个集合，B 和 C 处于一个集合，则 A 和 C 处于一个集合。这是不是很像题目要求我们维护的关系 阅读全文

摘要：题意 本题要求从数组中任选两个数交换一次，使得数组中所有子段中排列的数量最少。 其中，排列指长度为 s 的数组包含 1,2,3,…,s 所有元素。 解析 首先，1 本身就是一个排列，原数组本身也是一个排列，这都是无法改变的。 那么，对于剩下的排列，其中必须包含 2。我们只需要让 1 和 2 之间的距 阅读全文