rt

使用了线段树，维护区间最大值。

常数优化师 fread优化快读+普通快出+inline 就过了，代码由于我码量很长，放着了

单次查询时间复杂度为 $\Theta(\log n)$ ，显然不是 $\Theta(1)$ 。

综上所述，应当加强数据