虽然她送了我玫瑰花

题解

/ 注册

全部文章 / 题解（共1篇）

https://ac.nowcoder.com/acm/problem/50175 二分

求长度不小于L的平均值最大的子区间。使用二分+前缀和对于每个数减去二分的平均值，并且算出前缀和。那么我们用一个数记录前i个数中总和最小的区间[0,k]，那么只需要判断前i个数最大区间是否大于0即可。 #include<bits/stdc++.h> #define int long...

C++

2022-12-04

0 471