洛谷P2827 蚯蚓 队列 + 观察

咱们不难发现先被切开的两半必定比后被切开的两半大，这样就自然的生成了队列的单调性，就能够省去一个log。因此，咱们开三个队列，分别为 o r i g i n , b i g , s m a l l origin, big, small origin,big,small,每次查询时将三个队列的对头进行比较便可。 Code：html #include<cstdio> #include<queue> #

>>阅读原文<<