lxllxs

摘要： D. 1709 构造思路：先用操作1，2通过冒泡排序将序列 \(a\)，\(b\) 变为升序，在从前到后依次用操作3对每个不合法的位置交换。 运算次数：总的交换次数为逆序对的个数，极端的情况是 $2\times(1+2+\dots+(n-1))=n^2-n $ 次，再加上操作3的 \(n\) 次为 阅读全文