sky3141

题解

/ 注册

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

题解 | #翻转排序#

K. 翻转排序知识点：选择排序、排列的性质重要发现：可以通过翻转之后再翻转来交换 , 两个元素的位置，而不影响其他位置。维护每个位置的元素、以及每个元素在什么位置这两个数组，每次把元素换到第个位置上，同时更新这两个数组中的信息。如果没发现这个性质，也可以使用 Splay 等...

C++ Java Python3 选择排序

2024-07-02

1 179