如何用pb_ds实现ordered_multiset?
  • 板块学术版
  • 楼主TimWYZ
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/2 10:52
  • 上次更新2023/10/28 04:52:48
查看原帖
如何用pb_ds实现ordered_multiset?
97434
TimWYZ楼主2022/4/2 10:52

众所周知,我们可以用 pd_ds 实现可查 rank 和 kth 的 ordered_set

template<typename T>
using ordered_set = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;

但是这种定义无法实现可重集,请问能否通过调整定义实现可重?

2022/4/2 10:52
加载中...