binary search
irvix
Sacrifice what we want now for what we want eventually.
展开
-
51Nod 1010
时空门 预处理 + 二分 预处理:先用三层for找到所有的只含有2,3,5因子的数,然后排序。 二分:lower_bound 返回一个指针,即>= value的最小数的位置。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #in...原创 2018-12-23 22:18:31 · 190 阅读 · 0 评论 -
lower_bound 和 upper_bound
代码来自 cplusplus.com lower_bound源代码: template <class ForwardIterator, class T> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val) { ForwardIterat...原创 2019-01-29 16:20:27 · 150 阅读 · 0 评论