题目
题意：给定一个长度为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
