本蒟蒻不太理解为什么线段树时间复杂度是: $O(n\log n)$

因为如果访问的区间是 $[1, n - 1]$, 那么会分别访问到线段树的 $1, 2, 3, ... , \log(n)$ 层

其时间复杂度为何不是 $log^2(n)$ 呢?