摘要：0. 前言 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 这种算法应用很广泛，可以很容易解决树上最短路等问题。 为了方便，我们记某点集 \(S=\{v_1,v_2,\ldots,v_n\}\) 的最近公 阅读全文

摘要：0. 前言 好久没更算法笔记专栏了，正好学了新算法来更新…… 这也是本专栏的第一个专题问题，涉及到三种数据结构，如果写得有问题请各位大佬多多指教，谢谢！ 1. 关于 RMQ 问题 RMQ 的全称是 Range Minimum/Maximum Query，即区间最大/最小值问题。 本文中，我们的算法以 阅读全文