既然要求是某个区间的最大值不在某一个位置，那么我们不妨枚举最大值转移。
考虑区间 DP，设 \(f_{i, j}\) 为区间 \([i, j]\) 的答案，那么枚举最大值在 \(k\)，转移只需要分配一些数在左边或右边即可。
若此时一个要求区间 \([l, r] \subseteq [i, j]\) 且固定 \(x\) 不能是最大值的位置，那么 \(k \ne x\)，除此之外没有限制，考虑这个做法的正确性是，每次转移要求可以要求的所有区间，由于是最大值，所以小的转移无论犯了什么错误都可以在一个大区间内圆回来。