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