会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
boranhoushen
导航
博客园
首页
新随笔
联系
订阅
管理
统计
随笔 - 18
文章 - 4
评论 - 1
阅读 -
9722
公告
昵称:
博然后深
园龄:
2年10个月
粉丝:
5
关注:
6
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
c++线性结构(4)
编程兔3.5(6)
算法(1)
随笔档案
2022年8月(1)
2022年7月(17)
文章分类
c++(4)
阅读排行榜
1. 倍增算法(2527)
2. 队列(776)
3. 栈(639)
4. ST表(457)
5. Hash(320)
评论排行榜
1. 队列(1)
推荐排行榜
1. 动态规划(2)
2. 队列(1)
最新评论
1. Re:队列
nb、tql
--Zilljy
随笔分类 -
算法
倍增算法
摘要:定义 倍增就是 “成倍增加” 的意思,比如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)
编辑
点击右上角即可分享