会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
2019年7月28日
RMQ-ST表 专题训练
摘要: ST表简介 ST表示解决RMQ问题的一种暴力手段,处理时间$O(n\log_{2}{n})$,查询时间$O(1)$,空间$O(n\log_{2}{n})$. 处理 ST表的第0列存放第一层数据,即原始数据; ST表的第1列存放第二层数据,即步长为$2^0$的$min/max$的数据; ST表的第2列
阅读全文
posted @ 2019-07-28 22:46 一块钱的争论
阅读(128)
评论(0)
推荐(0)
编辑
公告