本人 STL 不是特别好,请大佬帮忙看看几个问题。
1.multiset 是不是可以实现 priority_queue 的所有功能且支持修改?
2.multiset 的各个函数时间复杂度是多少?如 find。都是带个 log 的吗?
3.multiset 存二元组时想以某一关键元素查询能否实现?比如存 (ai,i)(a_i, i)(ai,i),按 aia_iai 排序,按 iii 查找元素,能否实现。