海底看不到四季~

摘要： #思路： 先考虑暴力的做法，$O(n^2)$枚举所有的区间，计算后取最大值。 考虑怎么优化一下，可以发现，如果当前的左端点为$l$，那么将$a_l,a_{l+m},a_{l+2m}$的值全部减去$k$，那么当求和时选到这些数的时候$\frac{r-l+1}{m}$就会加一，也就满足了所求式子的后半段 阅读全文