7795

P7795 典。 显然 \(\mathcal{O}(n ^ 2)\) 的时间复杂度无法通过。 使子段平均值最大，考虑二分。 可以二分平均值 \(mid\)，然后判断是否有满足条件的子段. 时间复杂度：\(\mathcal{O}(\dfrac{n\log\max\{a_i\}}{\text{eps}} ......