【待完善】UVA-11235：Frequent values

wingrez

于 2018-08-21 14:29:10 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/81906981

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了UVA在线判题系统的第11235题——Frequent values。题目要求处理一个非递减有序序列，在每个查询区间内找出最频繁出现的数值，并给出其出现次数。输入包括序列长度n、查询次数q以及n个整数，输出为每个查询的最频繁值的频数。博客提供参考代码并讨论了数据结构和RMQ问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Frequent values

来源：UVA

标签：数据结构，RMQ问题

参考资料：

相似题目：

题目

You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, determine the most frequent value among the integers ai, . . . , aj .

输入

The input consists of several test cases. Each test case starts with a line containing two integers n and q (1 ≤ n, q ≤ 100000). The next line contains n integers a1, . . . , an (−100000 ≤ ai ≤ 100000, for each i ∈ {1, …, n}) separated by spaces. You can assume tha