直接对每个括号对应区间递归，每对括号对其中的影响相当于取反再翻转，容易发现进行两次就会直接回到原样。直接用一个标记来记录。翻转就直接倒过来扫。
by Iceturky @ 2024-04-25 18:55:54
@[cpwh_swsgroitfh](/user/739534) [这是我做的讲评](https://www.bilibili.com/video/BV1Gb421Y7Td/?)，可以参考一下。
by FFTotoro @ 2024-04-25 19:44:43
@[cpwh_swsgroitfh](/user/739534) [这不平衡树板子](https://atcoder.jp/contests/abc350/submissions/52711984)
by ___A__ @ 2024-04-25 22:52:25