__Watcher

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Array Sorting#

这题的正解是的排序网络算法，感兴趣请移步官方题解，这里介绍一种能够通过的随机化算法。先观察题目给出的第一种情况，原序列是降序的情况下，只需要一次操作即可完成排序。只用一次操作，就把逆序对最多的排列变成了逆序对最少的排列。如果我们继续顺着希望减少更多逆序对的思路，那么一种可行的办法是，交换尽量远的元...

C++ 随机化

2024-08-06

0 111