#include<iostream>
using namespace std;
//2 1 5 3 6 4 8 9 7
//上课讲了这个,回去之后就用代码实现以下
// 这个算法的目标是 找到一个最长的递增子序列
//O(NlogN)的复杂度
//思路是遇到小的就留下,更新的路程中 插入到这个序列当中
//一开始看那个麻瓜blog理解错了
//然后看这个理解了动态规划里的算法,没看懂意思
//http://www.360doc.com/content/16/0427/06/478627_554122487.shtml
//再回到麻瓜blog之后 了解意思了 准备coding一下
//