zhaop

摘要： 训练指南P198 题意：给出一个非降序排列的整数数组a1, a2…… an,你的任务是对于一系列询问（i，j)，回答ai, ai+1 ……aj 中出现的次数最多的次数 这题不仅学到了rmq的应用还学到了游程编码 对于一组数 -1， 1， 1， 2， 2， 2， 4就可以编码成(-1, 1), (1, 阅读全文