关于优化 vector
  • 板块学术版
  • 楼主王熙文
  • 当前回复19
  • 已保存回复19
  • 发布时间2021/8/30 12:09
  • 上次更新2023/11/4 08:33:58
查看原帖
关于优化 vector
353688
王熙文楼主2021/8/30 12:09

5×1055 \times 10^5 个 vector,需要在后面加入元素,遍历,删除任意一个元素,二分查找。

如果用 vector 做的话会 TLE,有没有别的数据结构能优化 erase 的时间复杂度(erase 复杂度听说很玄学,如果 erase 能做到 O(1)O(1)O(log)O(\log) 就可以),还要保证能二分(试过链表,但是链表无法二分)

或者对于 vector 有没有卡常的操作

2021/8/30 12:09
加载中...