set的复杂度
  • 板块学术版
  • 楼主IceYukino
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/11/29 15:59
  • 上次更新2023/10/27 01:00:36
查看原帖
set的复杂度
214538
IceYukino楼主2022/11/29 15:59

今天写set维护线段,内部的值的条件会变化。

(具体的:值为每条线段在x=x0时的y值,x0递增)

但是为什么在这种情况下set仍能保持logn的复杂度呢?

2022/11/29 15:59
加载中...