lower_bound是二分查找 首先a必须是有序的 lower_bound(a, a + num, x) a 返回小于x的个数 upper_bound(a, a + num, x) a 返回大于x的个数 ...
分类：
其他好文 时间：
2020-01-05 10:18:12
阅读次数：
89
lower_bound()和upper_bound() 是方便的在有序数组中二分查找的函数，并且在STL其他数据结构中也提供该方法（如map和set）。但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)大于等于val的第一个元素uppe... ...
分类：
其他好文 时间：
2019-12-06 23:21:42
阅读次数：
104
二分的情况不同所输出的模板也不同列如下面两个题目 The Frog's Games 代码如下 //二分专练 #include <stdio.h> //lower_bound大于等于它的第一个数 #include <iostream> //upper_bound大于 它的第一个数 #include < ...
分类：
其他好文 时间：
2019-11-10 15:31:34
阅读次数：
76
vector 超级 日白 解决的问题空间问题，可以自由伸缩。 一下用法： 向量大小： vec.size(); 向量判空： vec.empty(); 末尾添加元素： vec.push_back(); //例vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 末尾删除元 ...
分类：
其他好文 时间：
2019-10-28 21:21:09
阅读次数：
130
关于 和`upper_bound()`： 参考： "关于lower_bound( )和upper_bound( )的常见用法" 注意：查找的数组必须要是排好序的。因为，它们查找的方式也是二分查找，所以，复杂度为 ①从小到大排序 ：从数组的 位置到 位置二分查找 第一个大于或等于 的数字，找到并返回该 ...
分类：
其他好文 时间：
2019-08-26 14:45:29
阅读次数：
93
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在 ...
分类：
其他好文 时间：
2019-04-10 22:06:44
阅读次数：
173
首先介绍c++万能头文件 #include<bits/stdc++.h> using namespace std;（比较适合偷懒，但是不能确保不会出错）（用还是可以的，粗错了再回头来改嘛） 接下来介绍一下两个二分查找函数； upper_bound()与lower_bound()； ForwardIt ...
分类：
其他好文 时间：
2019-03-16 23:31:57
阅读次数：
221
```C++ include const int MAXN = 100010; int sum[MAXN]; int n, S, nearS = 100000010; int upper_bound(int L, int R, int x) { int left = L, right = R, mi ...
分类：
其他好文 时间：
2019-02-24 10:39:32
阅读次数：
145
这道题是dfs统计0到9各自能去多少次，再用组合公式计算 和cf1036 C. Classy Numbers有点像 还有一个规律，统计一个不连续的区间里面有多少个数字在区间L,R内，用公式upper_bound(R)-lower_bound(L)这样在区间内没有数字的情况返回0，而其他的公式都会出现 ...
分类：
其他好文 时间：
2019-02-05 18:09:49
阅读次数：
201
