题目大意 给定正整数序列 A,求一个平均数最大的,长度不小于 L 的(连续的)子段 解 为了方便计算所以所有数都乘上1000. Then, 二分均值。 n n n 的范围到 1 0 5 10^5 105 考虑二分判断结果如何在 O ( n ) O(n) O(n) 或 O ( n l o g n ) O(nlogn) O(nlogn) 的复杂度内解决: 我们可以将所有数减去 mid ,然后累计前缀和。 当一段数 a i a_i a