平衡树的简单替代品

1、STL / gnu_pbds 1、vector<int> 常用,动态空间注意比较慢,远古题数据小才建议使用。 支持操作 复杂度 序列类别 随机访问 \(O(1)\) 尾部插入删除 \(O(1)\) 随机插入删除 \(O(玄学),O(\sqrt{n})\) 集合类别 none 2、set<int>
posted @ 2024-05-10 11:50  Fun_Strawberry  阅读(10)  评论(0编辑  收藏  举报