求问动态开点线段树空间要开多少倍
  • 板块学术版
  • 楼主郑朝曦zzx
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/1/18 13:42
  • 上次更新2023/10/24 03:44:43
查看原帖
求问动态开点线段树空间要开多少倍
425694
郑朝曦zzx楼主2023/1/18 13:42

空间复杂度是 O(nlogn)O(n \log n) 但是有时候空间好像要开这个的好几倍,比如线段树合并模板,数据范围 10510^5,可是我空间开到 32×10532 \times 10^5 都没过,要开 64×10564 \times 10^5 才过。请问动态开点线段树空间在最坏情况下要开到多少才够?

2023/1/18 13:42
加载中...