STL set 的用法
  • 板块学术版
  • 楼主iamajcer
  • 当前回复7
  • 已保存回复8
  • 发布时间2025/7/22 15:49
  • 上次更新2025/7/22 19:50:34
查看原帖
STL set 的用法
629377
iamajcer楼主2025/7/22 15:49

本人 STL 不是特别好,请大佬帮忙看看几个问题。

1.multiset 是不是可以实现 priority_queue 的所有功能且支持修改?

2.multiset 的各个函数时间复杂度是多少?如 find。都是带个 log 的吗?

3.multiset 存二元组时想以某一关键元素查询能否实现?比如存 (ai,i)(a_i, i),按 aia_i 排序,按 ii 查找元素,能否实现。

2025/7/22 15:49
加载中...