翻日报的时候看到 lxl 说树链剖分(重链剖分)链加链和有 O(logn)O(\log n)O(logn) 而非 O(log2n)O(\log^2n)O(log2n) 的做法,翻了全网也没找到相关文章,求问这个做法是什么