2021年8月21日
二分求区间长度限制的区间平均值最大值
摘要： 原题链接 题目分析 本题我们解决的是，在限制了区间长度时，求区间最大的平均值。 对于这个问题，第一个思路是最朴素的思路，枚举区间长度，再以此枚举每一个区间，区间内和的问题可以由前缀和来解决。但是这样，我们的时间复杂度就是趋近于n方的，肯定不行。随后想到是否可以用二分来解决这个问题。 既然考虑使用二分 阅读全文
posted @ 2021-08-21 12:48 艾特玖 阅读(268) 评论(0) 推荐(0)