最长上升子序列（模板）

话说以后看不懂自己的代码（尤其是朴素版的代码）就不要去想了，浪费时间（直接用就好了呀）（一般博客里的代码都是验证过的，百分百正确，若没过部分测试点，一般我也会注明呀，所以不要操心了）（若有模板的优化版，那就放掉以前的呗，多余的事不要管）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,a,pos;
vector<int>ve;
int main(){
    cin >> n;
    for(int i=1;i<=n;++i){
        cin >> a;
        pos=lower_bound(ve.begin(),ve.end(),a)-ve.begin();
        if(pos==ve.size()) ve.push_back(a);
        else ve[pos]=a;
    }
    cout << ve.size();
    return 0;
}