洛谷 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

>>阅读原文<<