最长递增子序列

#include<iostream>

#include<vector>
#include<math.h>
using namespace std;
vector<int>get(vector<int>&abc){
     int len=abc.size();
     vector<int> dp(len);
     vector<int>  res(len);
     dp[0]=abc[0];
     res[0]=1;
     int right=0;
     int l=0;
     int r=0;
     for(int i =1;i<len;++i){
            l=0;
            r=right;
        while(l<=r){
            int mid=(l+r)/2;
            if(abc[i]>dp[mid])  l=mid+1;
            else r=mid-1;
        }
        right=max(right,l);
        dp[l]=abc[i];
        res[i]=l+1;
     }
   return res;
 }


int main(){
  vector<int> a={1,3,2,6,7,8,9,0};
  vector<int>b(4);
    b =get(a);
  cout<<b[0]<<"  "<<b[1]<<"  "<<b[2]<<"  "<<b[3]<<"  "<<b[4]<<"  "<<b[5]<<"  "<<b[6]<<"  "<<b[7];
  return 0;
}