摘要: 题目大意是 : 给你 1~n 的排列, 你每次都可以交换相邻位置的数, 问对于每一个i (i = 1, 2 ... n) 要得到有序的1~i的连续排列所需要交换的最少次数分别是多少? 输入 : n ( n <= 2e5), 接下来一行n个数代表这个排列 输出 : 输出n个数, 分别表示要得到连续有序 阅读全文
posted @ 2019-12-24 22:12 wgx666 阅读(360) 评论(0) 推荐(2) 编辑