在某本书上看到说是 $O(n \log n)$ 的，但是数组空间不是四倍的 $n$ 吗？
by wangkangyou @ 2023-01-30 13:54:17
同问
by shizengjie施锃杰 @ 2023-01-30 13:54:34
同问
by ywzhangch @ 2023-01-30 13:55:54
@[wangkangyou](/user/655383) 开了四倍空间但是不会都用上吧
by iiiiiyang @ 2023-01-30 13:56:11
那就是O(n)?
by shizengjie施锃杰 @ 2023-01-30 13:56:40
所以普通线段树的结点数怎么算？
by wangkangyou @ 2023-01-30 13:57:05
@[wangkangyou](/user/655383) 最后一层满的话就是2n-1啊
by iiiiiyang @ 2023-01-30 14:00:59
@[forqprever](/user/739297) [虽然但是(注意数组大小)](https://www.luogu.com.cn/record/100842694)
by DYYqwq @ 2023-01-30 14:03:25
Why?
by DYYqwq @ 2023-01-30 14:03:45
大哥我们看不到你的代码
by wangkangyou @ 2023-01-30 14:05:01