众所周知,能把树剖卡到严格logn只有满二叉树,但此时树高为logn,暴力可以跑过。
那时不是设定一个阈值d,深度<=d跑暴力,深度>d跑树剖,就能够真正实现logn?
但是我不太清楚阈值是什么,有无同学能算出最合适的阈值?