会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
boranhoushen
导航
博客园
首页
新随笔
联系
订阅
管理
公告
随笔分类 -
算法
倍增算法
摘要:定义 倍增就是 “成倍增加” 的意思,比如1倍增后变成了2,2 倍增后就变成了4,4 变成8,以此类推... 分类 倍增算法总体上可以分为三种类型: 1.快速幂 2.LCA 3.RMQ(ST表) 快速幂 快速幂有什么用呢? 其实用它解决的问题非常简单; 例:2的0次幂是多少:很简单 2的10次幂是多
阅读全文
posted @
2022-08-06 21:40
博然后深
阅读(2521)
评论(0)
推荐(0)
编辑