首页 > TAG信息列表 > P3149
P3149
P3179 排序 给定有 \(n\) 个数的序列，\(m\) 次操作。 每次操作选择位置 \(k\) 上的数，将序列中小于等于 \(k\) 的数排序后放回。 求每次操作后序列的逆序对个数。 不进行操作的答案就是初始序列逆序对数。 可以发现，对于某个选择位置 \(k\) 的操作，只会影响到序列中只由小于等于选P3149
P3179 排序 给定有 \(n\) 个数的序列，\(m\) 次操作。 每次操作选择位置 \(k\) 上的数，将序列中小于等于 \(k\) 的数排序后放回。 求每次操作后序列的逆序对个数。 不进行操作的答案就是初始序列逆序对数。 可以发现，对于某个选择位置 \(k\) 的操作，只会影响到序列中只由小于等于选