二分!!!!记得再回顾几遍
#include <iostream>
using namespace std;
const int maxn=100010;
int a[maxn],q[maxn];
int main(){
int n;
cin>>n;
for(int i=0; i<n; i++)cin>>a[i];
q[0]=-1e-9;
int len=0;
for(int i=0; i<n; i++){
int l=0,r=len;
while(l<r){
int mid=l+r+1>>1;
if(q[mid]<a[i]){
l=mid;
}else r=mid-1;
}
len=max(len,r+1);
q[r+1]=a[i];
}
cout<<len;
}