大致看出来:
优先队列添加了“插入元素”、“删除元素”、“合并”的操作
平衡树添加了“合并”、“分裂”、“返回第k大”和“查询比x大的有几个”
两种快到飞起的Hash表,实测的确是常数复杂度
用pb_ds代替std并不会变慢
大致看出来:
优先队列添加了“插入元素”、“删除元素”、“合并”的操作
平衡树添加了“合并”、“分裂”、“返回第k大”和“查询比x大的有几个”
两种快到飞起的Hash表,实测的确是常数复杂度
用pb_ds代替std并不会变慢
930

被折叠的 条评论
为什么被折叠?