「 「 「数据结构 」 」 」第 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