2021年2月23日
「ROI 2018 Day 2」快速排序
摘要： 题目 点这里看题目。 分析 从来不会做构造题.jpg 考虑操作次数 \(O(n\log_2n)\) 的方法。 我们可以从前往后枚举第 \(i\) 位，然后在当前排列中找到 \(i\) 的位置。此时我们就需要将数 \(i\) 移动到第 \(i\) 位上。普通的做法是使用冒泡排序交换相邻位；更加巧妙的方 阅读全文
posted @ 2021-02-23 21:15 crashed 阅读(262) 评论(0) 推荐(1) 编辑