会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jadelemon
博客园
首页
新随笔
联系
订阅
管理
2018年1月31日
rmq_ST算法(矩阵最值)
摘要: 已知某矩阵中的值已经确定,需求矩阵中某个小矩阵的最值 ST算法 我们可以将每一行看作一维的rmq maxx[i][j][k]表示: 第i行 [j,j+(1<<k)-1] 区间中的最大值 maxx[i][j][k]=max(maxx[i][j][k-1],maxx[i][j+(1<<(k-1))][k
阅读全文
posted @ 2018-01-31 16:20 jadelemon
阅读(359)
评论(0)
推荐(0)
编辑
公告