摘要: D1a5y。 记录 \(x(1\le x\le n)\) 出现位置分别为 \(l_x,r_x(l_x< r_x)\),讨论一下发现当两个数 \(x,y\) 满足 \(l_x<l_y,r_x<r_y\) 时操作后 \(x\) 一定出现在 \(y\) 前面,不然可以交换位置以达到更优步数。否则发现无论怎 阅读全文
posted @ 2023-09-18 18:11 Ender_32k 阅读(61) 评论(0) 推荐(0) 编辑