题目描述
blablabla
样例
blablabla
#include <iostream>
#include <algorithm>
using namespace std;
int lengthOfLIS(vector<int> &nums) {
auto end = nums.begin();
for (int x : nums) {
auto it = lower_bound(nums.begin(), end, x);
*it = x;
if (it == end) // >=x 的 g[j] 不存在
++end;
}
return end - nums.begin();
}
const int N = 1e5 + 10;
int f[N], a[N];
int main() {
int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; i ++)
cin >> a[i];
cout << lengthOfLIS(a);
return 0;
}