P8765 [蓝桥杯 2021 国 AB] 翻转括号序列

给定一个长度为 $n$ 的括号序列，要求支持两种操作: 1. 将 $\left[L_{i}, R_{i}\right]$ 区间内（序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符）的括号全部翻转(左括号变成右括号，右括号变成左括号)。 2. 求出以 $L_{i}$ 为左端点时，最长的合法括号序列对应的 $R_{i}$ （即找出最大的 $R_{i}$ 使 $\left[L_{i}, R_{i}\right]$ 是一个合法括号序列）。

无

无

对于 $20 \%$ 的评测用例，$n, m \leq 5000$; 对于 $40 \%$ 的评测用例，$n, m \leq 30000$; 对于 $60 \%$ 的评测用例，$n, m \leq 100000$; 对于所有评测用例，$1 \leq n \leq 10^{6}, 1 \leq m \leq 2 \times 10^{5}$ 。 蓝桥杯 2021 国赛 A 组 H 题（B 组 I 题）。