摘要：### 题目 [松鼠排序](https://ac.nowcoder.com/acm/contest/61132/F) n个不同的数，任意交换位置进行排序，其最小交换次数。 ### 思路 结论：$最小交换次数=n - r$，其中$r$为置换环个数。 参考：https://www.cnblogs.com 阅读全文

摘要：### 题目 [中位数](https://ac.nowcoder.com/acm/contest/61132/L) 多次询问,每次修改数组中一个数,问修改后n个数的中位数 ### 思路 - 使用`multiset`,分别维护数组的较大的$n/2+1$个和较小的$n/2$个; - 根据数据范围,或许可 阅读全文