摘要： P3503 [POI 2010] KLO-Blocks 一个区间能做到高度全部 \(\ge k\)，当且仅当该区间的平均值 \(\ge k\)。 于是我们为每个 \(a_i\) 减去 \(k\)，再求出其前缀和数组 \(s\)。 问题转化为求: \[\large \max\limits_{l\le 阅读全文