//---------------------------15/03/31----------------------------
//lower_bound(要求有序)
templateclass ForwardIterator,
class T>
inline ForwardIterator lower_bound(ForwardIterator fir...
分类：
编程语言 时间：
2015-04-01 09:36:36
阅读次数：
251
设要查询的数组为A，A有n个元素,且递增排列查询>=x的第一个下标 int p=lower_bound(A,A+n,x)-A;查询>x的第一个下标 int p=upper_bound(A,A+n,x)-A;查询<=x的最后一个下标 int p=upper_bound(A,A+n,x)-A-1;查询....
分类：
其他好文 时间：
2015-03-30 01:14:45
阅读次数：
129
题目大意：给定一个序列，求任意长度的上升子序列，要求字典序最小（这里的字典序是位置最小）思路：用nlogn的做法求最长上升子序列，然后从头往后扫m遍，找后面的值大的同时f数组满足相应条件的值输出。求f数组的时候，用lower_bound wa了，但用upper_bound就ac了。。。#includ...
分类：
其他好文 时间：
2015-03-27 22:06:21
阅读次数：
164
转载注明出处：http://blog.csdn.net/non_cease/article/details/7989521正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range本文是对Effective STL第...
分类：
其他好文 时间：
2015-03-04 18:29:37
阅读次数：
105
题意：X坐标上有n个数。JOHN想知道有多少对数满足：x[a]-x[b]>T; while(T--){ cin>>n>>k; rep(i,1,n) scanf("%d",&x[i]); sort(x+1,x+1+n); ll ans=0;...
分类：
其他好文 时间：
2015-03-03 23:23:58
阅读次数：
149
STL包含四种不同的二分查找算法，binary_search lower_bound upper_bound equal_range.他们的作用域是已经排序好的的数组。
★binary_search试图在已排序的[first, last)中寻找元素value。如果找到它会返回true，否则返回false，它不返回查找位置。
★iterator
lower_boun...
分类：
其他好文 时间：
2015-03-01 12:01:11
阅读次数：
178
题意：给出一列数，先排序，再查找学习了sort函数，lower_bound函数sort:可以给任意对象排序（包括自己定义的）（前提是定义好了‘ 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int...
分类：
其他好文 时间：
2015-02-19 13:58:59
阅读次数：
117
一：起因（1）STL中关于二分查找的函数有三个：lower_bound 、upper_bound 、binary_search —— 这三个函数都运用于有序区间（当然这也是运用二分查找的前提），以下记录一下这两个函数；（2）ForwardIter lower_bound(ForwardIter fi...
分类：
其他好文 时间：
2015-02-16 15:27:06
阅读次数：
333
http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.htmlPS:lower_bound of value 就是最后一个 value的位置lower_bound的意思是一段相等的序列的头（闭）和尾（开）的位置STL中关于二分查找的函数....
分类：
编程语言 时间：
2015-02-15 15:06:42
阅读次数：
230
背景：做了这么久的题，唯一一道一次ac的，可见这道题是如何的简单。
思路：思路很清楚的模拟题，先排序再查找。
学习：sort函数和lower_bound函数，sort函数排序就不多说了，lower_bound函数作用是查找一个数组中大于等于x的第一个位置。#include
#include
#include
using namespace std;
int figue[10000];
v...
分类：
其他好文 时间：
2015-02-05 23:25:29
阅读次数：
176
