P3246 [HNOI2016] 序列

就是你考虑最直接暴力的做法，就是莫队。

考虑归约一下移动过程，变成求 \([l, r] -> [l, r + 1]\) 的贡献变化量，然后发现最小值前面的直接算，最小值后面的位置发现贡献肯定是一段一段的，每一段都是可以用单调栈求出来的，前缀和一下即可。