懒惰的奶牛[b] 题解

懒惰的奶牛 [ b ] [b] [b]

解题方法

这道题目我们直接用前缀和数组 ( a ) (a) (a)就行了。
直接枚举右端点,然后求出左端点。
l = r − 2 k − 1 l=r-2k-1 l=r2k1
我们首先把 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+1maxqaiaik1

你可能感兴趣的:(题解,模拟)