重修 ST 表 与 RMQ

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

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

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

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