摘要: ####一、 算法思路:和一维st表完全一致,都是倍增+dp ####二、与一维st表的区别: 维度不同,用矩阵合并 ####三、图像演示 ###预处理 大矩形由四种子矩阵合并而来 横向分割大矩阵 纵向分割大矩阵 ###查询 #总之就是由小矩阵合并到到大矩阵。 #include<bits/stdc+ 阅读全文
posted @ 2021-09-06 11:55 Mint-hexagram 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 算法基础:倍增+dp ##算法流程 (1)合并(预处理):把每一个大的区间分成两部分,求其最大值 (2)查询,求log(len),由一个从区间首端开始和一个由区间尾端开始的长度均为2^log(len)的两个区间中的最大值相互比较,求得最大值。 tips:f[i][j]代表以i为起点,长度为2^j的区 阅读全文
posted @ 2021-09-06 10:10 Mint-hexagram 阅读(183) 评论(0) 推荐(0) 编辑