关于本题的一些思考
查看原帖
关于本题的一些思考
684254
Rain_chr楼主2024/1/2 11:54

众所周知,能把树剖卡到严格logn只有满二叉树,但此时树高为logn,暴力可以跑过。

那时不是设定一个阈值d,深度<=d跑暴力,深度>d跑树剖,就能够真正实现logn?

但是我不太清楚阈值是什么,有无同学能算出最合适的阈值?

2024/1/2 11:54
加载中...