本题已经有贪心思想，并且 $O(\log n)$ 的算法比较难想，一般已经达到了橙水平，红题不太可能，因为红题一般递归递推都不能算，更别说这种题了，跟 $2021$ 年普及组的 $T1$ 差不多难度。