摘要：
AcWing 133. 蚯蚓 思考 朴素版的暴力写法就是全部遍历，每次操作后再排序。 而聪明一点的人就用单调队列，但是m的范围是七百万，这是非用线性算法不可（堆每次维护是$O(n log n)$。 但是突破口在哪里？其实你用优先队列的时候已经想到了。 既然题目说除了切开的蚯蚓，其他蚯蚓每过一秒长q的 阅读全文
摘要：
> [题目](https://www.acwing.com/problem/content/110/) ### 思考 看了很久才发现有一个很大的错误观点：空格不代表任何数，既非0也非9。 因为这个问题调了很久。 看到奇数码游戏这个话题，我们就先把它转换为**还原问题**； 那么我们空开空格这个问题， 阅读全文