关于动态开店线段树的空间
  • 板块学术版
  • 楼主g1ove
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/13 15:56
  • 上次更新2024/8/13 17:37:31
查看原帖
关于动态开店线段树的空间
638537
g1ove楼主2024/8/13 15:56

元素个数为 nn，操作次数为 mm。

对于每次区间修改的线段树进行动态开点，理论空间复杂度上界应该是多少？

2024/8/13 15:56