关于此题动态开点线段树空间
查看原帖
关于此题动态开点线段树空间
400072
sprads楼主2022/4/17 21:00

树高 logn\log n,修改一次线段树上会有一条长度 logn\log n 的链,那空间复杂度不应该是 O(nlog2n)O(n\log ^2 n) 的吗?

2022/4/17 21:00
加载中...