鼠人传（第八十二集，2024/6/2）

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

饭：杨国福，应该吃转转锅的，一不小心就容易点多，不过快下140了，所以权当放纵餐吧。

其它：构思了会儿要写的项目，还是感觉有些逻辑若有若无，但又觉得很重要，很奇怪，估计还没学够。还是得继续学继续总结，最后实在不行只能做通现在已经开源的一些项目了。晚上看看kafka的一些主要逻辑，然后对比rocketMQ写点总结。