求助两STL个函数运行的原理(已过

P2249 【深基13.例1】查找

MC_dream_tsr @ 2024-08-29 16:17:20

这道题我用的二分,但是看到很多人用lower_bound,讲解有些没听懂,去Bdfs(B站,中一个up主讲解差不多是从头开始寻找每一个数组空间的地址在不破坏其单调性的情况下插入,可这样的时间复杂度不就和遍历一样了吗?或者它的运行原理不是这样?还有upper_bound运行原理是否和lower_bound一样?


by XuYueming @ 2024-08-29 16:23:56

@MC_dream_tsr 你可能需要 lower_boundupper_bound


by ___nyLittleT___ @ 2024-08-29 16:26:32

You can go to "oi-wiki" to ask for help.


by MC_dream_tsr @ 2024-08-29 16:30:14

@XuYueming 我是jr,看完后怀疑自己学的是否C++


by MC_dream_tsr @ 2024-08-29 16:30:46

@nyLittleT 感谢,收藏了


|