摘要： 置换环 作用：求解数组排序元素间所需最小交换次数这类问题。 思想：置换环将每个元素指向其排序后应在的位置，最终首位相连形成一个环（若数字在最终位置，则其自身成环），可知元素之间的交换只会在同一个环内进行，而每个环内的最小交换次数为\(环上元素个数-1\)。 则总交换次数：\(ans = \sum_{ 阅读全文

摘要： Codeforces Round 981 (Div. 3)ABCDE A. Sakurako and Kosuke 藕是看样例直接猜了结论😜 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; ty 阅读全文