请问如果有 nnn 个元素个数为 111 的线段树,进行线段树合并,其总共的空间复杂度是多少。
特殊地,这个线段树合并在每次询问时,不是在原有节点上进行合并,而是新建一个节点存储两个原节点的值。
可以认为最后合并出来的是一个不同元素个数为 nnn 的线段树。