2021年2月10日
「ROI 2018 Day 2」快速排序
摘要： #「ROI 2018 Day 2」快速排序 Part1 \(O(n\log n)\) 考虑暴力将每个位置应该有的数移动过来 假设要从$y$移动到$x(x<y)\(，那么显然可以选择\)[x,y]\(或者\)[x,y-1]$这一段区间进行操作，每次操作之后$x\rightarrow \lfloor \ 阅读全文
posted @ 2021-02-10 22:55 chasedeath 阅读(479) 评论(0) 推荐(0) 编辑