感觉题解开的空间不够?
查看原帖
感觉题解开的空间不够?
513717
Str_ywr楼主2023/9/9 17:00

如果一共m次查询, 每一次插入最多增加

ceil(logn) + 1各点(也就是19)

又因为每一次更新树高需要新建两次,所以至少是

m *19 *2 ?

但是为什么大部分开到20就够? 是数据水了还是我理解的有问题?

2023/9/9 17:00
加载中...