线段树！！！！！

刚刚写着脑抽了

区间！！！！！

考虑当前这层以 \(mid_1\) 划分下去 2 层，在最坏情况下是不是 2 层分 4 段且每段都覆盖到？

但是考虑左儿子后缀，右儿子前缀一定覆盖满了。

所以对于一层我们至多只会访问到最左的前缀，最右的后缀。（考虑若干分支）

最多就是 \(\log_2(n)\) 层，带个常数 \(2\) 而已。