2022年4月22日
用 STL 红黑树求第 K 大
摘要： 众所周知， STL 中的 \({\tt std:\,:set}\) 和 \({\tt std:\,:map}\) 内部使用红黑树来维护数据，于是有着极为优秀的时间效率：在 \(O(\log n)\) 级别的时间复杂度内进行插入、删除或查询。 同时，诸如红黑树一类的平衡树在 OI 中也有着广泛的应用。 阅读全文
posted @ 2022-04-22 22:01 Gyan083 阅读(634) 评论(2) 推荐(0) 编辑