2021年6月9日
LOJ2848「ROI 2018 Day 2」快速排序【构造】
摘要： 给定长为 \(n\) 的排列，操作至多 \(6000\) 次将 \(a\) 排序，每次操作选择子段 \([l,r]\)，将其重排为 \(a_{l+1},a_{l+3},\cdots,a_l,a_{l+2},\cdots\)。 \(n\le 3000\)。 按照排序的套路，我们可以 \(\texttt 阅读全文
posted @ 2021-06-09 11:16 mizu164 阅读(260) 评论(1) 推荐(1) 编辑