会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Robertspot
博客园
首页
新随笔
管理
2020年9月18日
浅谈ST表
摘要: 原题是P3865 传送门 ST表是一种数据结构 ST表类似于树状数组和线段数的数据结构,能够快速访问一定区间内的最大值/最小值的值(解决RMQ问题:Range Minimum/Maximum Query,即区间最值查询)问题的离线算法。 其预处理的时间复杂度与线段树,树状数组相同,为O(n*logn
阅读全文
posted @ 2020-09-18 19:28 Robertspot
阅读(324)
评论(0)
推荐(0)
编辑
公告