会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年4月22日
倍增和ST表
摘要: 倍增与ST表 1.什么是倍增? 顾名思义,成倍增长就是倍增。 任何一个数字都可以表示为一个二进制数。 \(N = a_02^0+a_12^1+a_22^2+...\) 一个数字n如果用二进制表示那么就是$\log_2n$. 显然这是一个优化思路。 快速幂就是这个思路。 2.ST表 ST表可以处理静态
阅读全文
posted @ 2021-04-22 21:20 Paranoid5
阅读(358)
评论(0)
推荐(0)
编辑
公告