关于set
  • 板块学术版
  • 楼主ice_cup
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/5/18 22:03
  • 上次更新2023/10/23 15:24:15
查看原帖
关于set
611131
ice_cup楼主2023/5/18 22:03

1.为啥set用s.lower_bound(val)很快,但是如果用lower_bound(s.begin(),s.end(),val)就慢的离谱,是因为他是真的硬核二分区间,然后每次二分到一个位置都用log的时间去这个set里面去查找?

2.multiset的erase如果输入的是值就是吧这个值全删了,如果是迭代器就只删一个是吧。

2023/5/18 22:03
加载中...