会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
boranhoushen
导航
博客园
首页
新随笔
联系
订阅
管理
公告
ST表
ST表 定义: 1.ST表是a56爆大奖在线娱乐数据结构,用来解决区间内的一些问题(比如可以求区间最小值、区间最大值),ST表采 用的倍增的思想,a56爆大奖在线娱乐们在使用ST表的时候,可以做到o(nlogn)的时间建表,做到用o(1)的时间去查询. RMQ问题: RMQ问题主要用ST表和树状图来解决. 优点:ST表运行效率高.树
posted on
2022-07-11 21:40
博然后深
阅读(
418
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部