2022年6月27日
P3149
摘要： P3179 排序 给定有 \(n\) 个数的序列，\(m\) 次操作。 每次操作选择位置 \(k\) 上的数，将序列中小于等于 \(k\) 的数排序后放回。 求每次操作后序列的逆序对个数。 不进行操作的答案就是初始序列逆序对数。 可以发现，对于某个选择位置 \(k\) 的操作，只会影响到序列中只由小 阅读全文
posted @ 2022-06-27 12:34 AIskeleton 阅读(24) 评论(0) 推荐(0) 编辑