时间复杂度:O(nlogn) 时间复杂度: 排序所需的时间复杂度为 O(nlogn),计算移动成本的过程需要线性时间,因此总体时间复杂度为 O(nlogn)。 空间复杂度:O(n) 空间复杂度: 程序的空间复杂度主要取决于数组p[],pre[],nex[]和其他常量,因此为 O(n)。 c++ 代码 #include<bits/stdc++.h>usingnamespacestd;c...