POJ 3368 Frequent values 已翻译
2016-12-16 20:19
423 查看
描述
您将得到一个由n个整数a1,a2,...,an以非递减顺序排列的序列。 除此之外,还给出了由索引i和j组成的几个查询(1≤i≤j≤n)。
对于每个查询,确定整数ai,...,aj中最常见的值。
输入
输入包括几个测试用例。 每个测试用例以包含两个整数n和q(1≤n,q≤100000)的行开始。 下一行包含用空格分隔的n个整数a1,...,an(-100000≤ai≤100000,对于每个i∈{1,...,n})。
您可以假设对于每个i∈{1,...,n-1}:ai≤ai+ 1。 以下q行包含一个查询,每个查询由两个整数i和j(1≤i≤j≤n)组成,它们表示
查询。
最后一个测试用例后面是一个包含单个0的行。
输出
对于每个查询,使用一个整数打印一行:给定范围内最常见值的出现次数。
相关文章推荐
- POJ 3368 Frequent values (RMQ)
- POJ 3368 Frequent values
- Poj 3368 Frequent values
- POJ 3368 Frequent values
- POJ 3368 Frequent values
- RMQ算法简单实现poj 3368 Frequent values
- POJ 3368 Frequent values (RMQ)
- Poj 3368 Frequent values
- POJ 3368 Frequent values
- 【POJ 3368】 Frequent values(RMQ)
- poj 3368(RMQ)Frequent values
- POJ 3368 Frequent values (RMQ)
- POJ 3368—— Frequent values(频繁出现的数值UVA11235) RMQ
- poj 3368 Frequent values
- POJ 3368 && HDU 1806 Frequent values(ST)
- POJ-3368 Frequent values
- POJ 3368 Frequent values(RMQ/线段树区间合并)
- POJ_3368_Frequent values_线段树/ST稀疏表
- poj 3368 Frequent values
- POJ-3368-Frequent values