HDU-5532(LIS-nlogn)

  思路： 解法一： 新的認識get+1，對於一個數組，可以通過記錄他'<'和'>'來判斷數組的升降序狀態，這種方法只需要n的複雜度就可以解決問題，需要注意的一點是，每次刪除一個結點在消失兩個關係的同時也會出現一個新的關係 解法二：找到非遞減和非遞增LIS中數量較大的一個，只要它大於等於n-1，答案就是YES，不然就是NO，由於卡時間，故要用nlogn算法   方法一： #include <ios

>>阅读原文<<