rt，我太弱了，所以只写了 n^2 的做法

（以下不是想讨论区题解，只是为了方便叙述我的问题）大概就是考虑一次操作相当于交换差值，我们把所有差值搞出来，正的设为1，负的设为0，然后等价于把所有0扔到一起的最小操作次数，然后我就断环为链把01序列复制了两遍，枚举一个区间[i, i+n-1]以及中间的一个分界点，大概可以理解为分界点左侧逆时针交换，分界点右侧顺时针交换，也就是统计左侧顺序对和右侧逆序对个数之和

所以求大佬解答对于同一段[i, i+n-1]的区间，答案是不是（随着分界点变化）单谷的，如果是的话我感觉可能会个三分加个倍增nlog^2做法（？），还是说正解应该是别的？

对于解答问题的大佬本人给1关注，感谢:)