int lis()
{
int len=0;
for(int i=0;i<n;i++)
{
int k=lower_bound(f,f+len,a[i])-f;//upper_bound();
f[k]=a[i];
if(k==len) len++;
}
return len;
}
测试
最新推荐文章于 2023-03-06 21:58:00 发布
int lis()
{
int len=0;
for(int i=0;i<n;i++)
{
int k=lower_bound(f,f+len,a[i])-f;//upper_bound();
f[k]=a[i];
if(k==len) len++;
}
return len;
}