冒泡排序(【CCF】NOI Online能力测试 提升组第二题)

【题目描述】 给定一个 1 ~ n 的排列 pi,接下来有 m 次操做,操做共两种:web 1.交换操做:给定 x,将当前排列中的第 x 个数与第 x+1 个数交换位置。 2.询问操做:给定 k,请你求出当前排列通过 k 轮冒泡排序后的逆序对个数。 对一个长度为 n 的排列 pi 进行一轮冒泡排序的伪代码以下:svg for i = 1 to n-1 : if p[i] > p[i
相关文章
相关标签/搜索