蒟蒻求问动态开点线段树数组开多大
  • 板块学术版
  • 楼主霍士弘
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/7/23 21:38
  • 上次更新2023/11/6 22:28:02
查看原帖
蒟蒻求问动态开点线段树数组开多大
137469
霍士弘楼主2020/7/23 21:38

插入mm次值域在[1,n][1,n]的数。
应该是有O(mlogn)O(m \log n)个节点
那数组开多大,是4×mlogn4 \times m \log n

2020/7/23 21:38
加载中...