rt，这篇博客里 https://www.luogu.com.cn/article/w3avh1ku

$$$$

每项都 $n\div 2$，总共递归 $\log_2 n$ 层：

$T(n)=\Theta\left(\log n\cdot(n\log n+n\log(\frac{n}{2})+n\log(\frac{n}{2^2})+\cdots+n\log(\frac{n}{2^{\log_2 n}}))\right)$

即 $T(n)=\Theta(n\log^2 n)$。

---

这一步不是很懂， $T(n)=\Theta\left(\log n\cdot(n\log n+n\log(\frac{n}{2})+n\log(\frac{n}{2^2})+\cdots+n\log(\frac{n}{2^{\log_2 n}}))\right)$ 为什么 前面logn是怎么来的，为什么不是

$T(n)=\Theta\left(\cdot(n\log n+n\log(\frac{n}{2})+n\log(\frac{n}{2^2})+\cdots+n\log(\frac{n}{2^{\log_2 n}}))\right)$