20200307 NOI Online T2 冒泡排序（逆序对）

T2 [NOI Online 提升组]冒泡排序 [NOI Online 提升组]冒泡排序html 题目描述c++ 给定一个 1 ∼ n 1 ∼ n 1∼n 的排列 p i p_i pi​，接下来有 m 次操做，操做共两种：web 交换操做：给定 x，将当前排列中的第 x 个数与第 x + 1 x+1 x+1 个数交换位置。 询问操做：给定 k，请你求出当前排列通过 k 轮冒泡排序后的逆序对个数。

>>阅读原文<<