2. 求出以 Li 为左端点时,最长的合法括号序列对应的 Ri 。
给定一个长度为 n 的括号序列,要求支持两种操作: 1. 将 [Li, Ri] 区间内(序列中的第 Li 个字符到第 Ri 个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。 2. 求出以 Li 为左端点时,最长的合法括号序列对应的 Ri (即找出最大的Ri 使 [Li, Ri] 是一个合法括号序列)。
(图片来源网络,侵删)
2. 求出以 Li 为左端点时,最长的合法括号序列对应的 Ri 。
给定一个长度为 n 的括号序列,要求支持两种操作: 1. 将 [Li, Ri] 区间内(序列中的第 Li 个字符到第 Ri 个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。 2. 求出以 Li 为左端点时,最长的合法括号序列对应的 Ri (即找出最大的Ri 使 [Li, Ri] 是一个合法括号序列)。