>Link
ybtoj最大均值
>解题思路
考虑二分答案(最大平均数),将 a a a序列减去当前二分值存到 b b b序列中,这是问题就转换为“长度不小于L且区间和不小于0的序列”
定义 s u m i sum_i sumi为前 i i i位的和, m a x i max_i maxi为前 i i i位中长度不小于L且区间和最大的那个值,
运用前缀和的思想,
>Link
>解题思路
考虑二分答案(最大平均数),将 a a a序列减去当前二分值存到 b b b序列中,这是问题就转换为“长度不小于L且区间和不小于0的序列”
定义 s u m i sum_i sumi为前 i i i位的和, m a x i max_i maxi为前 i i i位中长度不小于L且区间和最大的那个值,
运用前缀和的思想,