摘要：定义 倍增就是 “成倍增加” 的意思，比如1倍增后变成了2，2 倍增后就变成了4，4 变成8，以此类推... 分类 倍增算法总体上可以分为三种类型： 1.快速幂 2.LCA 3.RMQ（ST表） 快速幂 快速幂有什么用呢？ 其实用它解决的问题非常简单； 例：2的0次幂是多少：很简单 2的10次幂是多 阅读全文