求出前缀和$s[]$,那么区间$[l,r]$的几乎平均数$=\frac{s[r]-s[l-1]}{r-l}$. 若只有一个询问,那么可以维护$(i,s[i-1])$的凸壳,在凸壳上二分点$(i,s[i])$的切线. 对于多个询问,考虑分块,那么只需要暴力处理零碎部分即可. 时间复杂度$O(n\sqrt{m}\log n)$. #include<cstdio> #include<algorithm> using namespace std; const int N=100010,M=…