[joi2013ho5]バブルソート (Bubble Sort) - 题目详情 - gxyz

ID: 3886

传统题

1000ms

256MiB

难度: 8

上传者:

有一个长为 $n$ 的序列 $a$ 。求将其任意两个数交换之后，对其冒泡排序时交换相邻两个数的最小次数。 $n\le 10^5$ 。