关于线段树合并
  • 板块学术版
  • 楼主BFSDFS123
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/20 11:07
  • 上次更新2023/11/2 12:37:05
查看原帖
关于线段树合并
358739
BFSDFS123楼主2023/10/20 11:07

请问如果有 nn 个元素个数为 11 的线段树,进行线段树合并,其总共的空间复杂度是多少。

特殊地,这个线段树合并在每次询问时,不是在原有节点上进行合并,而是新建一个节点存储两个原节点的值。

可以认为最后合并出来的是一个不同元素个数为 nn 的线段树。

2023/10/20 11:07
加载中...