这道题目我们直接用前缀和数组 ( a ) (a) (a)就行了。 直接枚举右端点，然后求出左端点。 l = r − 2 k − 1 l=r-2k-1 l=r−2k−1 我们首先把 k k k赋值为 2 k + 1 2k+1 2k+1。 然后设 q q q表示 max ( max i = 1 n x i , k ) \begin{aligned}\max(\max_{i=1}^{n}{x_i},k)\end{aligned} max(i=1maxnxi,k)。 那么答案就是用 max i = k + 1 q a i − a i − k − 1 \begin{aligned}\max_{i=k+1}^{q}{a_i-a_{i-k-1}}\end{aligned} i=k+1maxqai−ai−k−1。
