警示后人
  • 板块CF1891B Deja Vu
  • 楼主houran
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/9 17:18
  • 上次更新2024/7/9 19:05:57
查看原帖
警示后人
464832
houran楼主2024/7/9 17:18

vector的erase的时间复杂度是当前元素到末尾的长度。所以不要和某脑瘫一样在遍历vector时采用v.begin()和v.erase(v.begin),这样会n方。你需要:v.back()、v.pop_back()

2024/7/9 17:18
加载中...