lower_bound是大家很常使用的函数，但是在对容器使用时，尽量使用容器本身的lower_bound / upper_bound.

std::set::lower_bound与std::lower_bound的效率问题

这个问题可能大家觉得只差那么一点点，恰恰相反，两者效率相差大的几乎是天壤之别。

在最近的cf round359(div2)的D题里，我和标程解法一模一样，但是一个是700msAC但是我的程序却是3000ms，默默的TLE。 完全不科学。

经过仔细比对，我的程序里面二分是这样的：
这里写图片描述

但是标程是这样的：
这里写图片描述

完全难以相信他俩有任何区别。
我修改之后再次将我的程序提交：
这里写图片描述

果然是这个问题！

这个问题很困扰我，cppreference网站上并没有解释。某度上也搜不到任何信息。

所以上StackOverflow上搜了一下，果然有这个问题。

这里写图片描述

WOW这个就是我想问的，下面是回答：

这里写图片描述

这里写图片描述

我倒是觉得下面那个说的很有道理，应该是set<>::iterator不支持随机访问，所以直接当作普通的序列进行二分的时候就不是O(logn)的复杂度了。

所以，一定要使用std::set::lower_bound

Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

沃云统一开发平台介绍

沃云集成平台研发平台介绍1.平台优势2.平台原理3.研发平台使用方法4.遇到的问题5.现阶段实现的功能6.后续需要补充的功能和优化内容研发平台介绍1.平台优势解决孤岛式应用，实现能力共享；现有系统框架过于复杂，跨系统业务处理成本居高不下，协同服务共享，降低运维成本；提高项目应用资源监控能力，改善资源利用率；业务微服务化，快速发布、快速部署，快速响应业务需求变化；沃云平台不仅提供了自动化的、可快速部

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生

基于docker的test-containers环境百宝箱

笔者语录： 我开了个公众号【Java你我他】，欢迎大家关注。  在很多时候，程序猿们更关注代码本身，而不愿意把时间花费在环境搭建上，这也是Docker变得越来越受欢迎的原因之一。test-containe是Docker生态圈中的一颗新星，其 主要针对测试领域、背靠Docker实现环境百宝箱功能。  test-containers： 你要的环境，我都有~  假设我们现在需要一个redis-clust

avatar 云原生