本文解析了如何解决RMQ (Range Minimum Query) 中关于完美序列起点和最长序列长度的问题，以及如何通过二分查找和构建多维动态规划表格来快速查询最近元素位置和区间最大值。还介绍了处理负数下标的技巧和矩阵最值问题的特殊处理方式。
「 「 「数据结构 」 」 」第 3 3 3章 R M Q RMQ RMQ问题 ( ( (后 2 2 2题 ) ) )
目录：
C.与众不同
D.矩阵最值
C . C. C. 例题 3 3 3 与众不同
分析：
h e a d i head_i headi表示以 i i i结尾完美序列 的起点
l e n i len_i leni表示以 i i i结尾最长完美序列 的长度
l o c x loc_x locx表示最近的 x x x出现的位置
注意 ∣ a i ∣ < = 1 0 6 |a_i|<=10^6 ∣ai∣<=106的 那你就要处理负数 把下标加上 1 0 6 10^6 106
然后二分起点 再 s t st st表找最大的 l e n i len_i leni
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
