感觉题解区写得要么抽象难懂要么编码困难，调了几天才调出来。这里给出一个较为详细的说明。

P11234 题解

本题解分析过程并不在于如何一步一步降复杂度，直接从 $O(n)$ 入手，一步步解决当前面临的问题，最后总结出编码思路。整体对阅读者友好。