网站首页
编程语言
数据库
系统相关
其他分享
编程问答
mrand
2024-11-18
一些值得注意的STL使用,用错了可能就复杂度错误了
前言一些见到(或看到别人,或写了)的问题就记一下吧正文lower_boundSTL分为两类,一类是支持随机访问的,另一类是不支持随机访问的。而不支持随机访问的,若使用lower_bound函数,请一定要使用.....lower_bound(...),因为这样的复杂度是对的(\(\log\)),否则就是线性的。我在cpprefernce上