会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
White_Sheep
博客园
首页
新随笔
联系
订阅
管理
2023年11月4日
倍增算法学习指南
摘要: 前置芝士 倍增思想 ST表 (Sparse Table,稀疏表)是一种简单的数据结构,解决RMQ(区间最大/最小值查询)问题。主要应用倍增思想。O(NlogN)的预处理,O(1)的查询。ST 表是用于解决 可重复贡献问题 的数据结构。 [预处理ST表] 倍增法递推:用两个等长小区间拼凑一个大区间。
阅读全文
posted @ 2023-11-04 17:48 White_Sheep
阅读(29)
评论(0)
推荐(0)
编辑
公告