最长不下降子序列的o(nlogn)算法
原理 【最长不下降子序列的o(nlogn)算法】用数组d[k]存储 长度为k的子序列们的最小末尾值
可知d[k]是单调不下降的 所以可以用二分查找
可以用lower_bound实现 但是我二分查找不太好..所以手写二分查找
代码
#include
#include
#include
using namespace std;
int n,a[100010],d[100010];
int bin_search(int x,int l,int r){//返回比他小的最后一个数 一定要规定r为当前lenwhile(l+1=a[i]
}
cout< 推荐阅读
- 急于表达——往往欲速则不达
- 2018-02-06第三天|2018-02-06第三天 不能再了，反思到位就差改变
- 家乡的那条小河
- 一个人的碎碎念
- 赠己诗
- 这辈子我们都不要再联系了
- 死结。
- 我从来不做坏事
- 时间老了
- 我错了，余生不再打扰