重修 ST 表 与 RMQ

RMQ 的查询是可以 $O(1)$ 的 qwq。

具体用 ST 表取前 $2$ 的幂和后 $2$ 的幂的最值的最值即可。

同理，只要树形不变，两点的 $lca$ 是可以 $O(1)$ 求的（dfs 序上 RMQ）

但是前提都是空间 $O(n\log n)$。