HDU-5532(LIS-nlogn)

  思路： 解法一： 新的认识get+1，对于一个数组，可以通过记录他'<'和'>'来判断数组的升降序状态，这种方法只需要n的复杂度就可以解决问题，需要注意的一点是，每次删除一个结点在消失两个关系的同时也会出现一个新的关系 解法二：找到非递减和非递增LIS中数量较大的一个，只要它大于等于n-1，答案就是YES，不然就是NO，由于卡时间，故要用nlogn算法   方法一： #include <ios

>>阅读原文<<