随笔分类 -  7模拟

摘要:可以直观地想到用优先队列来做,但数据范围是O(n)的 然后我们发现,因为我们每次挑出来的蚯蚓是单调的,所以把每个切成两段后,那两段也是对应单调的 也就是说,算上最一开始的蚯蚓,我们一共维护三个队列,三个分别单调,每次取出来最大的那个队头就行了 阅读全文
posted @ 2018-09-24 17:31 Ressed 阅读(159) 评论(0) 推荐(0)