摘要: C. Brackets Stack Query 合法括号序列需满足以下两个条件: 左右括号数相等 任意前缀中左括号数至少是右括号数 一般,我们遇到左括号,记为 +1,遇到右括号,记为 -1,然后维护前缀和。 那么,第一个条件就是 \(S_n = 0\),第二个条件就是 \(\min(S_i) = 0 阅读全文