2017年12月9日
uva-11235
摘要： 题意： 给出一个非降序排列的数组，对于一系列询问（i，j），输出ai——aj中出现次数最多的值出现的次数。 题解： 首先注意到序列是非降序的 所以连续的数字一定是连在一起的 所以对于查找一段区间，我们可以考虑预处理 首先进行游程编码 例如-1,1,1,2,2,2,4可写成（-1,1），（1，2），（ 阅读全文
posted @ 2017-12-09 22:53 尹吴潇 阅读(146) 评论(0) 推荐(0) 编辑