2021年9月30日
洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解
摘要： Link Description 给定一个 \(1\) ~ \(n\) 的排列，接下来 \(m\) 次操作： 交换操作：给定 \(x\)，将当前排列中的第 \(x\) 个数与第 \(x+1\) 个数交换位置。 询问操作：给定 \(k\)，请你求出当前排列经过 \(k\) 轮冒泡排序后的逆序对个数。 阅读全文
posted @ 2021-09-30 19:28 Acestar 阅读(129) 评论(0) 推荐(0) 编辑