lxcode219

摘要： 倍增思想与 ST 表（稀疏表） 一、倍增思想 1. 核心概念 倍增（Binary Lifting）也叫二进制拆分法：将较大的步数/长度拆成若干个 2 的整数次幂之和，每次跳跃 2^k 步，大幅减少操作次数。 任意正整数可唯一表示为 2^0 + 2^1 + 2^2 + ... 的形式，例如： 5 = 阅读全文