setset s;s.insert(x);int x = *(--s.lower_bound(x));vectorint pos = lower_bound(v.begin(), v.end(), x) - v.begin();
分类：
其他好文 时间：
2015-08-06 10:38:31
阅读次数：
162
测试环境：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
Description
已知两个长度为N的数组A和B，下标从0标号至N-1。
现在定义一种D序列 (假设长度为L)，这种序列满足下列条件：
1. 0
2. A[D[i]]
3. B[D[i]] > B[D[i+1]] (0
求满足条件的D序列的最大长度。
（其实这种序列叫做D序列的原因是：这道题是D题）
Input
多组数据，每组数据第一行是一个整数N。(1...
分类：
其他好文 时间：
2015-08-02 08:59:44
阅读次数：
111
Description
'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connec...
分类：
其他好文 时间：
2015-08-02 08:57:33
阅读次数：
181
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
7.26多校第一场1006的一篇题解看了好几天了。复习了LCA。只会离线的。想了很久其中的状态转移。以及dfs序和求和的方法。从昨天下午开始码。今天终于码（抄）好了。一会补在多校那篇里。先补个BC。HDU 5312Sequence按照官方题解。先看能不能一个。我lower_bound找的。然后拆两个...
分类：
其他好文 时间：
2015-07-26 13:56:40
阅读次数：
144
A trickier binary search one.//////////////class Solution { int lower_bound_vert(vector>& m, int col, int i, int j, int target) { int...
分类：
其他好文 时间：
2015-07-23 15:34:14
阅读次数：
110
