2020年3月6日
二分2
摘要： 题目描述 给定一个长度为n的非负整数序列A，求一个平均数最大的，长度不小于L的子段。（牛客网） 看到这道题没想到用二分，只看到了暴力~~qwq，这道题可以二分枚举平均数大小，即找>=l区间内，大于平均数的数最大，也就是在此区间内存不存在前缀和（各项减去平均数）大于零，求最大的#include<ios 阅读全文
posted @ 2020-03-06 22:53 SuccessfulRoad 阅读(434) 评论(0) 推荐(0) 编辑