模板-最长不上升子序列

#include <string.h>
#include <algorithm> 
using namespace std;
int dp[101000],a[101000],n;
int ()
{
    int len=1;
    dp[1]=-a[1];
    for(int i=2;i<=n;++i)
    {
        if(-a[i]>=dp[len]){
            dp[++len]=-a[i];
        }
        else {
            int pos=upper_bound(dp+1,dp+len,-a[i])-dp;
            dp[pos]=-a[i];
        }
    }
    return len;
}
int main() {
   cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
    }
    cout<<LIS_nlgn()<<endl;
    return 0;
}
​```cpp