BZOJ2457 BeiJing2011 雙端隊列

【問題描述】   Sherry現在碰到了一個棘手的問題，有Ｎ個整數需要排序。  Sherry手頭能用的工具就是若干個雙端隊列。        她需要依次處理這N個數，對於每個數，Sherry能做以下兩件事： 1．新建一個雙端隊列，並將當前數作爲這個隊列中的唯一的數； 2．將當前數放入已有的隊列的頭之前或者尾之後。   對所有的數處理完成之後，Sherry將這些隊列排序後就可以得到一個非降的序列。

>>阅读原文<<