AstatineAi

摘要： 更小常数的 RMQ LCA 对于一棵有根树，从根进行深度优先搜索，每次搜索到一个节点和回溯到一个节点时都将这个节点加入序列末尾，得到的序列称为欧拉序。 此时两点之间 LCA 即为两点欧拉序上首次出现位置之间的欧拉序最小节点。 然后套一个 st 表就可以实现 \(\mathcal{O}(n \log 阅读全文