yf1987

摘要： 模拟赛T2 交换 解题报告 题目大意: 给定一个序列和若干个区间，每次从区间中选择两个数修改使字典序最小。 \(n,m\) 同阶 \(10^6\) 2.1 算法 1 按照题意模拟，枚举交换位置并比较。 时间复杂度$O(mn3)$。 期望得分20分。 2.2 算法 2 不难发现给定区间之外的位置对每个 阅读全文