先预处理块内前后缀再初始化分块数组。

初始化复杂度 $O(n)\rightarrow O(\sqrt{n})$

再同一块内有一个特别的搞法：

设 $pre_x$ 是前缀最值， $las_x$ 是后缀最值

若 $pre_{l-1}\neq pre_{r}$ 最值是 $pre_r$

若 $las_{r+1}\neq las_l$ 最值是 $las_{l}$

误喷