#include<iostream>
using namespace std;
const int N=100010;
int a[N],q[N];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
int len=0;
for(int i=0;i<n;i++)
{
int l=0,r=len;
while(l<r)
{
int mid=l+r+1>>1;
if(q[mid]<a[i]) l=mid;
else r=mid-1;//找出比a[i]小的最大的数
}
len=max(len,r+1);
q[r+1]=a[i];
}
printf("%d\n",len);
return 0;
}
贪心 最长子序列二
原创black_hole6 ©著作权
©著作权归作者所有:来自51CTO博客作者black_hole6的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:K倍 区间 前缀和+思维
下一篇:dp 最长上升子序列
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章