给出一个长度为 $n$ 的数组 $h$。

求 $\max \{ \left(h_i+h_j\right) \times \left|i-j\right|\}$。

请问该式是否有决策单调性？

如果没有，在 $1 \leq n \leq 10^6,1 \leq h_i \leq 10^6$ 的时候有什么好做法吗？