随笔分类 - 算法

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

posted @ 2022-08-06 21:40 博然后深阅读(2527) 评论(0) 推荐(0) 编辑