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