关于线段树合并
  • 板块学术版
  • 楼主Knighthood
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/1/30 14:10
  • 上次更新2023/10/24 02:34:11
查看原帖
关于线段树合并
486001
Knighthood楼主2023/1/30 14:10

大佬们，请问一下：

  1. 正常有一棵n个节点的树每个节点都需要一个线段树，那我的总空间（数组）应该开多大捏？（原树可以不要了）
  1. 如果我每次合并的原树都要，即原树不能修改，那我的总空间（数组）应该开多大捏？
2023/1/30 14:10