题目内容

你得到了$n$块[记忆碎片]，它们排成一排，第$i$块碎片所对应记忆发生的时间为$t_i。t_1,t_2,...,t_n$是$1$到$n$的一个排列。

你希望重新排列这$n$块碎片，使它们单调递增(即重排为$1,2,...,n$)，排列的规则为:

题面描述 你有 $n$ 块记忆碎片，排成一行，第 $i$ 块碎片的时间标签为 $t_i$，$(t_1, t_2, \dots, t_n)$ 是 $1$ 到 $n$ 的一个排列。 你希望通过交换把它们重排为 $[1,2,\dots,n]$。每次操作：

• 任选两块标签差值 $\le k$ 的碎片交换；
• 若两标签差值恰为 $1$，消耗 $1$ 点精力；
• 若两标签差值在 $[2,k]$ 之间，免费（消耗 $0$ 点精力）。

求：完成排序所需的最少精力。