摘要： 好吧，我承认我是个智障…… 这道题一眼看上去就是个堆，然而实际上有单调性。 注意到，如果 $q = 0$ 的话，将蚯蚓的左右两边分开丢进两个队列中，则两个队列都是单调不增的，因为每次取出的蚯蚓长度单调不增。 对于 $q \neq 0$，因为除了切开的两只，所有蚯蚓长度都增加了，我们维护这个增加的值， 阅读全文