可以使用操作序列分块，复杂度 $O(n\sqrt{n})$，虽然接近最劣解就是了。