https://ksmeow.moe/wp-content/uploads/2017/07/C%E7%9A%84pb_ds%E5%BA%93%E5%9C%A8OI%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8-1.pdf 大致看出来: 优先队列添加了“插入元素”、“删除元素”、“合并”的操作 平衡树添加了“合并”、“分裂”、“返回第k大”和“查询比x大的有几个” 两种快到飞起的Hash表,实测的确是常数复杂度 用pb_ds代替std并不会变慢