洛谷 1404 平均数

【题解】 二分答案 在计算前缀和时减去mid，即s[i]=s[i-1]+a[i]-mid 这样只要有s[i]-s[j]>=0,且i-j>=m,那么mid就是符合条件的 用Min记录s[0]~s[i-m]中最小的s，即可做到O(n)判断 1 #include<cstdio> 2 #include<algorithm> 3 #define LL long long 4 using namesp

>>阅读原文<<