CF1685C Bring Balance

首先转化成 \(1/-1\)，然后题目给定条件相当于总和为 \(0\)。

发现一个事情，答案上界为 \(2\)，因为你发现将最大值两边的区间翻转必定满足条件。

接下来考虑操作 \(1\) 次，相当于要将所有前缀和 \(<0\) 的都要翻一下，你找出两边前缀和最大的端点即可。