E. Bring Balance（构造/前缀和/数学）

题目

题意：给定一个长度为2n的括号序列s（只包含字符’(‘和’)‘），改序列包含n个’(‘和n个’)‘。 现给定操作：选择下标 l < = r l=0 ai​+ai−1​+...+a1​+a2n​+...aj+1​=pre2n​−(prej​−prei​)=prei​−prej​>=0。

因此，我们只需检查数组能否用0，1次操作构造出合法序列。 对于0次操作，我们只需检查 p r e pre pre数组所有元素都非负，即可。我们重点关注怎么用1次操作构造合法序列。

令 l l l为所有 p r e i < 0 pre_i