导弹拦截调了好久啊啊啊。。。
其实并不难理解，但是大小关系实在是太容易错了。。。
那么就把每一种都分析一下吧：
最长上升子序列：if(s[tot] < x)s[++tot] = x;else 把s[]中>=x的最小元素赋为x
最长下降子序列：if(s[tot] > x)s[++tot] = x;else 把s[]中<=x的最大元素赋为x
最长不上升子序列：if(s[tot] >= x)s[++tot] = x;else 把s[]中<x的最大元素赋为x
最长不下降子序列：if(s[tot] <= x)s[++tot] = x;else 把s[]中>x的最小元素赋为x
也就是说，符合栈中单调性的直接入栈，否则从头至尾找到栈中最后一个加入x后仍使原单调性成立的位置，把这个位置用x替代。
不知道对不对，每次用一定要仔细想明白。