摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3289 思路: 求区间最小交换的次数将区间变成一个不降序列其实就是求区间逆序对的数量,这道题的样例解释可以不看,样例应该是 4和2换再和3换,这样就是最小的交换次数变成不降序列,从样例我们 阅读全文
posted @ 2018-08-06 12:18 冥想选手 阅读(142) 评论(0) 推荐(0) 编辑