_wkjzyc

摘要： 倍增求$LCA$ 倍增基础 从字面意思理解，倍增就是“成倍增长”。 一般地，此处的增长并非线性地翻倍，而是在预处理时处理长度为$2^n(n\in \mathbb{N}^+)$的区间值。在这些预处理结果的基础上，我们可以进一步求出任意长度区间的答案。 比如区间最值问题$(RMQ)$就可以使用倍增解决。 阅读全文