刷题:补前几天教育场的D. Invertible Bracket Sequences。数形结合,讨论区间合法条件,用前缀和思想统计,并将非法数据移除。某个区间,若它能够进行反转,则这个区间某个子前缀存留可匹配的左括号,必须小于区间前缀可匹配的数量,否则当翻转后会多出永远不可能匹配的一些右括号。当前区间总前缀存留的可匹配左括号数量,必须等于讨论区间之前那个子前缀的可匹配数量,也就意味着,我们经过区间翻转后依然不影响最终结果。因为即使我们不翻转,也是剩下这么多,而整个原始序列是合法的,所以这些剩下的肯定也会得到匹配,否则又会导致左括号过剩的情况。最终过程用map统计相同匹配量的区间,并将可能因为翻...