题解：CF1620F Bipartite Array

CF1620F Bipartite Array。

看完题肯定能发现性质：如果有长度大于等于 $3$ 的逆序对，就不是二分的，因为这样会出现奇环。

所以我们发现，这道题中我们需要让 $a$ 排成两个上升子序列，可以不连续。

所以可以直接 dp，$a$ 表示当第 $i-1$ 位取正时，另一段末尾的最小可能值，$b$ 表示当第 $i-1$ 位取负时，另一段末尾的最小可能值。