随笔分类 -  算法

倍增算法
摘要:定义 倍增就是 “成倍增加” 的意思,比如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) 编辑

 
点击右上角即可分享
微信分享提示