![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
查找
查找
由原
见贤思齐
展开
-
SDUT OJ M--二分查找
M--二分查找Time Limit: 600 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n &...原创 2018-04-09 20:25:42 · 415 阅读 · 0 评论 -
LIS 最长上升子序列 O(nlogn) 方法(使用二分查找替换状态数组)
#include <iostream>#include <cstring>#include <queue>#include <stack>#include <algorithm>using namespace std;int BinarySearch( int *a, int l, int r, int ke...原创 2018-08-25 09:08:23 · 284 阅读 · 0 评论