以第一篇题解为例，$\log n$ 条重链，一次二分check $\log n$ 次，但是二分 check 的单次复杂度是 $O(\log n)$，乘起来应该是 $O(\log^3n)$ 吧？

感觉有几篇题解写错了。