洛谷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> #

>>阅读原文<<