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 阅读(374) 评论(0) 推荐(0)