2019年7月1日
【Edu 67】 补题记录
摘要： CF1187D. Subarray Sorting 想要把一个数$x$换到前面，$x$一定是小一点的值。由于B串是固定的，A串可调整，我们可以遍历B数组，对于$B_i$，找到对于在A数组的位子$pos$，判断$[1,pos]$中，是不是$A_{pos}$最小，如果是最小，说明可以换到最前面，把$A_ 阅读全文
posted @ 2019-07-01 22:27 ckxkexing 阅读(181) 评论(0) 推荐(0) 编辑