以诚丶

分类

题解(29)

/ 注册

全部文章（共1篇）

题解 | #Best Cow Fences#

对于本题，需要发现平均值具有单调性，可以使用二分。如果给定了平均值。需要检查是否满足存在一个至少长度为的子数组，平均值大于给出的。实现为代码中的函数。首先如果子数组没有长度限制求子数组最大值，可以求出一个数组的前缀和，对于任意子数组,区间和为。那么我们可以枚举,同时维护左边的对应的最小值，这样就可...

C++ 二分查找前缀和

2025-09-26

1 10