信息学奥赛一本通-T1258

《信息学奥赛一本通》中的T1258指的是一道题目，具体内容如下：

题目描述：

给定一个长度为n的序列A，m个询问，每次询问给定l和r，求A[l...r]中出现次数最多的数及其出现次数。

输入格式：

第一行包含两个整数n和m。

第二行包含n个整数A1,A2,…,An。

接下来m行，每行包含两个整数l和r。

输出格式：

对于每次询问，输出其中出现次数最多的数及其出现次数。

数据范围：

1≤n,m≤105,
1≤Ai≤105

样例输入：

6 3
1 2 2 1 3 2
1 3
2 6
3 4

样例输出：

2 2
2 3
1 2

参考代码：

C++ 代码

相关问题

装箱问题（信息学奥赛一本通-T1226）

装箱问题是一个经典的组合优化问题，也被称为二维装箱问题。在这个问题中，我们需要将一系列不同大小的物品放入尽可能少的箱子中，同时保证每个箱子的容量不超过一个给定的限制。

具体来说，给定一组物品，每个物品有一个指定的大小（可以是面积、体积等），以及一个限制的箱子容量。我们的目标是找到一种最优的方式将这些物品放入箱子中，使得使用的箱子数量最少。

解决装箱问题的常见方法是使用启发式算法，如贪心算法。贪心算法的基本思想是每次选择最优的物品放入当前可用的箱子中，直到所有物品都被放入为止。具体的贪心策略可以根据具体情况而定，例如按照物品大小从大到小排序，然后依次尝试将物品放入箱子中。

然而，装箱问题是一个NP困难问题，没有多项式时间的精确解法。因此，在实际应用中，我们通常使用近似算法或启发式算法来求解。