最长递增（注意并不是连续）字段问题：

最长递增（注意并不是连续）字段问题：

   在一个数组中a[0:n];

我们可以这样分析 设最长字段为s（n）

s（n）=s(n-1)(if(a[n]<s[n-1]))
      =  s(n-1)+1 s[n]=a[n](a[n]>s[n-1]);

假设数组的最长递增字段长度为k

我们建立K条链表 存储长度i(1<=i<=k)
的最优递增字段（最优字段是指链表的最大值最小）
扫描到a[m]时假设此时k=j;
所以在前j条链末尾找比a[m]小的数中的最大的一个后面连接上a[m];
(此处用二分查找)时间O(logn)
扫描n个数O(n);
总时间O(nlogn);