最长递增子序列nlogn的做法

费了好大劲写完的  用线段树维护的 nlogn的做法
再看了一下 大神们写的 nlogn  额差的好远
我写的又多又慢  大神们写的又少又快
时间  空间  代码量 哪个都赶不上大佬们的代码

//这是我写的
 #include<iostream>
#include<stdio.h>
#include<map>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = ;
int a[maxn];
int val[maxn<<];
vector<int>v;
int getid(int x){
return lower_bound(v.begin(),v.end(),x)-v.begin()+;
}
int query(int L,int R,int l,int r,int rt){
if(L<=l&&r<=R)return val[rt];
int m=(l+r)>>;int t=;
if(L<=m)t=max(t,query(L,R,l,m,rt<<));
if(R>m)t=max(t,query(L,R,m+,r,rt<<|));
return t;
}
void update(int x,int l,int r,int rt,int vv){
if(l==r){
val[rt]=vv;
}else{
int m=(l+r)>>;
       if(x<=m)update(x,l,m,rt<<,vv);
   else  update(x,m+,r,rt<<|,vv);
val[rt]=max(val[rt<<],val[rt<<|]);
}
}
int main()
{
int n,ans=;
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%d",a+i);
v.push_back(a[i]);
}
    sort(v.begin(),v.end());
v.erase(unique(v.begin(),v.end()),v.end());
for(int i=;i<=n;i++){
int t=getid(a[i]);
int vv=query(,t,,v.size(),)+;
ans=max(ans,vv);
update(t,,v.size(),,vv);
}
printf("%d\n",ans);
    return ;
}

//这是大神们的
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<cmath>
using namespace std;
typedef __int64 ll;
#define maxn 50050
ll a[maxn],dp[maxn];
int main(){
int n;
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%I64d",&a[i]),dp[i]=;
int len=;
for(int i=;i<=n;i++){
if(i==){
dp[++len]=a[i];
}
else{
if(a[i]>dp[len]){
dp[++len]=a[i];
}
else{
int pos=lower_bound(dp+,dp+len+,a[i])-dp;
dp[pos]=a[i];
}
}
}
printf("%d\n",len);
}