出题人喜欢出高精，于是没时间写 F。

赛后写的。大体是离线下来反着单调栈+st表+二分。st表用来查 l 和 r 之间的最大值。

code