最长单调上升子序列（贪心+二分）
这个的思路就是再开一个数组，存储长度为i的最长上升子序列的最后一个数字是多少，这个数组可以保证递增，之后开始二分，只要当前这个数是大于i-1的数但小于i的数，那就可以更新i的数，这里就是贪心的思想，相同长度结尾数字越小越好
int len=0;
for(int i=1;i<=n;i++){
int l=1,r=len+1;
int ans=-1;
while(l<=r){
int mid=(l+r)/2;
// cout<<a[i]<<" "<<q[mid]<<endl;
if(q[mid]<a[i]){
l=mid+1;
}
else{
ans=mid;
r=mid-1;
}
}
if(ans!=-1) {
q[ans] = a[i];
len=max(len,ans);
}
else{
q[len+1]=a[i];
len++;
}
}
cout<<len<<endl;