摘要：洛谷模板题 P3379 给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 ST表 基本思路 树的构造 举个栗子 欧拉序 存储第一次出现的位置 使用链式前向星存储树的结构，首先求一棵树的欧拉序，然后根据两点的公共祖先就是欧拉序中（第一次出现时）两点位置区间内的深度最小点， 这一定理转化成RMQ 阅读全文

摘要：没看过一维ST表的可以移步 "https://www.cnblogs.com/tldr/p/11261351.html" 二维ST表的思路参考一维，每次维护一个step step的一个正方形 因此 洛谷P2216理想的正方形是一个很好的二维ST表 一般来说，二维ST表询问的是某一个状态，这样可以用一 阅读全文

摘要：ST表简介 ST表示解决RMQ问题的一种暴力手段，处理时间$O(n\log_{2}{n})$，查询时间$O(1)$,空间$O(n\log_{2}{n})$. 处理 ST表的第0列存放第一层数据，即原始数据； ST表的第1列存放第二层数据，即步长为$2^0$的$min/max$的数据； ST表的第2列 阅读全文