深入浅出进阶篇P101对于线段树深度的推导似乎有问题: (n+h)2h≈1→h=O(logn)\frac{(n+h)}{2^{h}}\approx 1\to h=O(log n)2h(n+h)≈1→h=O(logn)
可 h=logn≠O(logn)h=logn\ne O(log n)h=logn=O(logn)
(PS:至于这个方程……我在试图解时似乎只能得到 h=log2(n+h)h=log_2(n+h)h=log2(n+h)?
本人蒟蒻,不太敢@kkksc03……怕被暴政