2020年3月8日
noi online 提高组t2冒泡排序
摘要： 题目描述 给定一个 1 ∼ n1∼n 的排列 p_ipi​，接下来有 mm 次操作，操作共两种： 交换操作：给定 xx，将当前排列中的第 xx 个数与第 x+1x+1 个数交换位置。 询问操作：给定 kk，请你求出当前排列经过 kk 轮冒泡排序后的逆序对个数。 对一个长度为 nn 的排列 p_ipi 阅读全文
posted @ 2020-03-08 12:56 CZD648 阅读(275) 评论(0) 推荐(0) 编辑
Live2D