最长递增子序列(当动态规划dp超时时，用二分法nlogn)

#include<iostream>
using namespace std;
const int N=100005;
int dp[N];
int low[N];
int a[N],n,V,ans;
int serch(int anss,int a){
    int l=1,r=anss;
    while(l<r){
        int mid=(l+r)/2;
        if(low[mid]>a){
            r=mid;
        }else{
            l=mid+1;
        }
    }
    return l;
}
int main(){
   cin>>n;
   for(int i=1;i<=n;i++){
       cin>>a[i];
   }
   low[1]=a[1];
   ans=1;
   for(int i=2;i<=n;i++){
       if(a[i]>low[ans]){
           low[++ans]=a[i];
       }else{
           low[serch(ans,a[i])]=a[i];//使用二分法在low数组中找到第一个大于等于
       }                             //a[i]的位置，并用a[i]替换它
   }
   cout<<ans;
   return 0;
}