BZOJ 2457 [BeiJing2011]雙端隊列

【題解】 　　題目中說將隊列進行排序就可以獲得一個非降的序列，那麼各個隊列中的元素有序、同時不同的隊列之間也是有序的。 　　我們把原序列排序，每個雙端隊列必定對應一段連續的子序列，且這段子序列裏面元素在原序列的位置應該是先遞減後遞增的。 　　那麼我們用貪心的策略掃一遍，可以加入當前隊列的就加入、更新信息，不行就新開一個隊列。 　　有個需要特殊考慮的問題是相同的數。如果有多個相同的數，我們可以隨意決

>>阅读原文<<