思路因为此题目中对于数的更新只能为\(1\)，所以，如果我们找到了\([1,l-1]\)与\([r+1,n]\)中能获得的两个极值即可。我们为\(S\)赋予权值，用一个数组\(a\)储存：如果\(S_i\)为+，则其权值为\(1\)。否则其权值为\(-1\)。那么，在第\(i\)次操作后，能产生的数是\(\s