Best Cow Fences（二分）

题面： https://ac.nowcoder.com/acm/contest/1000/Aios 大意： 正整数序列，找出一个区间使得平均值最大，要求该区间的长度大于等于F。web 思路： 使用二分枚举平均值，使用前缀和（更快求得区间平均值）对每一个位置对平均值的贡献（a[i] - mid）svg 代码： #include <iostream> #include <cstdio> #includ

>>阅读原文<<