2022年7月24日
重修 ST 表 与 RMQ
摘要： RMQ 的查询是可以 $O(1)$ 的 qwq。 具体用 ST 表取前 $2$ 的幂和后 $2$ 的幂的最值的最值即可。 同理，只要树形不变，两点的 $lca$ 是可以 $O(1)$ 求的（dfs 序上 RMQ） 但是前提都是空间 $O(n\log n)$。 阅读全文
posted @ 2022-07-24 15:55 ShaoJia 阅读(33) 评论(0) 推荐(0)