LIS板子（二分优化）

增加动态数组vectorb
记录一个递增的子序列，如果当前遍历到的元素大于最后的元素，则往后插入，len++；
否则，查找第一个大于等于该元素的位置，替换，这样使数组元素值更小，会有更多机会插入更多元素

int n,len=1;
int a[maxn];
vector<int>b;

	cin>>n;
	rep(i,1,n) cin>>a[i];
	b.pb(a[1]);
	
	for(int i=2;i<=n;i++){
		if(a[i]>b.back()){
			b.pb(a[i]);len++;
		}else{
			int pos=lower_bound(b.begin(),b.end(),a[i])-b.begin();
			b[pos]=a[i];
		}
	}