求问动态开点线段数空间复杂度
  • 板块学术版
  • 楼主dahuiji
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/4/2 04:17
  • 上次更新2025/4/2 05:07:56
查看原帖
求问动态开点线段数空间复杂度
479667
dahuiji楼主2025/4/2 04:17

rt,我是自学的动开线段数,写的时候基本都是开的 qlognqlogn (q为询问数,n为最大右端点) 但看有些题题解都没开这么多,问了我老师老师也不知道,我自己也太菜,所以想问一下动态开点线段数理论最大空间复杂度是不是 qlognqlogn

(违规自删)

2025/4/2 04:17
加载中...