2022年5月20日
思维/人类智慧题乱做
摘要： GYM102154C Quick sort 一眼看起来相当不可做，但是思考一下，直接排序是 $O(n)$ 的，要做的实际上只是把某个数移动到某个位置。 从前往后把数字 $i$ 移动到位置 $i$，但是题目给的排序方式是向后移动的，怎么办呢？时间倒流，逆变换即将第 $k+1$ 个数移动到第 $1$ 个 阅读全文
posted @ 2022-05-20 07:08 苹果蓝17 阅读(630) 评论(0) 推荐(2) 编辑