会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Ackerman
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
二维ST表
摘要: 二维ST表 既然查询对象是个二维矩阵,那么我们能不能维护一个二维的ST STST表呢?答案显然是肯定的。 预处理:我们让 dp[i][j][k][l] 为新的ST表,表示以 (i,j) 为左上角,右下角为 (i + 2^k -1 , j + 2^l - 1) 的矩阵中的最大值,那么我们可以看出预处理
阅读全文
posted @ 2019-08-21 10:07 _Ackerman
阅读(951)
评论(0)
推荐(0)
编辑
公告