51Nod 1134 最长递增子序列(二分/lower_bound)
来源:互联网 发布:知乎文章怎么复制 编辑:程序博客网 时间:2024/06/01 22:33
题目链接
之前写过一个LIS问题
传送门
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<queue>using namespace std;int main(){int n;int a[50001];cin>>n;for(int i=0;i<n;i++){cin>>a[i];} int p[50001]={0},len=0;p[0]=a[0];for(int i=1;i<n;i++){if(a[i]>p[len]) p[++len]=a[i];else*lower_bound(p,p+len,a[i])=a[i];}cout<<len+1;return 0;}
阅读全文
0 0
- 51Nod 1134 最长递增子序列(二分/lower_bound)
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- [51nod]1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- 51nod 1134最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- 【51nod】1134 最长递增子序列
- 51Nod-1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51 nod 1134 最长递增子序列
- 51Nod-1134-最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod-1134 最长递增子序列
- 51nod--1134 最长递增子序列
- C++多线程重点难点(二)理解
- 如何创建JAVA项目
- WebUploader 设置原图上传,不启用压缩
- 在Xcode中制作.a文件
- Android 常用开发功能 博客导航
- 51Nod 1134 最长递增子序列(二分/lower_bound)
- .NET使用NPOI读取Word模板并替换关键字并下载
- poj 3723 最大权森林问题
- 【软考之旅】第一章 数据结构与算法
- mysql面试题
- 并发基础_8_并发_锁_重入锁
- KVM+Qemu+Libvirt实战
- Python 可迭代的对象、迭代器和生成器
- Data Binding优点