1. 问题引入最近参选了学堂在线的课程数据结构(2015秋)。课程由清华大学的邓俊辉老师主讲，在完成课后作业时，遇到了这样一个题目范围查询。在这个题目中，我需要解决这样一个子问题：给定了一组已经排好序的整数集合A[0...n]和一组闭区间[L,R]，求这个整数集合中落在这个区间中的点的个数。解决这个...
分类：
其他好文 时间：
2015-10-26 22:12:55
阅读次数：
468
Next_permutation(a,a+n)字典序的下一个1、 lower_bound：返回有序数组中第一个大于等于查找值的位置例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标）2、 upper_bound：返回有序数组中第一个大于查找值的位...
分类：
其他好文 时间：
2015-09-05 11:15:27
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=4325/*upper_bound 找大于a[i]的最近的下标lower_bound 找大于等于a[i]的最近的下标1 2 4 4 4 5 6 ...l r l r l l l ...此时q = 4upper_bou...
分类：
其他好文 时间：
2015-08-25 16:12:15
阅读次数：
135
std::lower_bound(first, last, val) // 返回从左到右第一个大于等于val的位置std::upper_bound(first, last, val) // 返回从左到右第一个大于val的位置
分类：
其他好文 时间：
2015-08-19 01:52:43
阅读次数：
147
hdu5338 ZZX and Permutations非原创，来自多校题解不是自己写的，惭愧ing……留着以后自己参考……lower_bound {1,2,4,5} 询问 2，返回的是 2 ,询问3 返回的是 4 是大于等于元素的值upper_bound {1,2,4,5} 询问2，返回4，询问3...
分类：
其他好文 时间：
2015-08-07 22:17:05
阅读次数：
180
测试环境：windows 7 vs2010
内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。
除了各容器都有的函数外，还支持以下成员函数：
find: 查找等于某个值的元素(x小于y和y小于x同时不成立即为相等)
lower_bound: 查找某个下界
upper_bound: 查找某个上界
equal_range: 同时查找上界和下界
count:计算等于某个值的元...
分类：
其他好文 时间：
2015-08-03 22:45:30
阅读次数：
289
本节主要内容
类型变量界定(Type Variable Bound)
视图界定（View Bound)
上界（Upper Bound）与下界（Lower Bound）
1. 类型变量界定(Type Variable Bound)类型变量界定是指在泛型的基础上，对泛型的范围进行进一步的界定，从而缩下泛型的具体范围，例如：
//下面的类编译通不过
//因为泛型T在编译的时候不能确定其具体类型
//即并不...
分类：
其他好文 时间：
2015-08-03 22:41:22
阅读次数：
238
understanding of (lower bound,upper bound) binary search...
分类：
编程语言 时间：
2015-08-01 15:46:53
阅读次数：
167
HDU 4288
题意：太长。。点进去自己看吧
思路：
一道模拟题，但直接模拟会卡TLE，所以进行些许优化，将复杂度/5.
简而言之就是用一个有序数组来模拟set。
优化是利用lower_bound函数，这里简介下lower_bound 与 upper_bound 的区别：
摘自：http://blog.csdn.net/weiguang_123/article/details/7...
分类：
其他好文 时间：
2015-07-27 23:02:20
阅读次数：
135
二分查找很简单，原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提）。
其中如果寻找的value存在，那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置（明确点说就...
分类：
其他好文 时间：
2015-07-27 13:18:28
阅读次数：
203
