首先我们一般线段树的存储方式都是u∗2u*2u∗2和u∗2+1u*2+1u∗2+1。而这个方式需要4倍空间,但是线段树维护一个长度为n的序列需要 2∗n−12*n-12∗n−1 的空间,那么如果我们不用上面那种存储方式,而是用一个计数器cnt,每次新开一个点就给他编号为cnt+1并且把cnt++,然后记录父子关系。这种方式是不是就是只需要2倍空间呀。
萌新刚学线段树,问的问题似乎有些若只,求好心大佬解答