倍增 · 相关章节

倍增法(Binary Lifting)是一种基于"成倍增长"思想的高效算法，通过预处理将问题分解为多个$$2$$的幂次规模的子问题，从而在查询时实现快速合并求解。该算法在时间复杂度上通常能将线性查询优化为对数级，广泛应用于数论（快速幂）、图论（树上倍增求祖先/LCA）、RMQ（ST 表）等领域。