关于线段树合并的空间复杂度
查看原帖
关于线段树合并的空间复杂度
215590
Ckger楼主2024/7/23 15:40

线段树合并的时间复杂度是nlogn, 很多题解都写了,但是空间复杂度并没有写,并且空间都开的非常大(比如 maxn * 600 之类的),不是很懂,就问一下空间复杂度大概是什么级别

2024/7/23 15:40
加载中...