中文翻译省略了 “序列非降” 这一个条件,而原题面中有 in non-decreasing order
。
因此请求修改翻译:
- 给定一个大小为 n 的 非降 序列 ai,并给定 q 组询问,每次询问给出 i,j,询问区间 [i,j] 中连续出现次数最多的数出现的次数。
- 多组询问,最后一组测试数据后会有一个 0。
- 1≤n,q≤105,∣ai∣≤105,1≤i≤j≤n。
- 给定一个大小为 $n$ 的 **非降** 序列 $a_i$,并给定 $q$ 组询问,每次询问给出 $i,j$,询问区间 $[i,j]$ 中连续出现次数最多的数出现的次数。
- **多组询问**,最后一组测试数据后会有一个 $0$。
- $1 \le n,q \le 10^5$,$|a_i| \le 10^5$,$1 \le i \le j \le n$。
虽然这题不加非降条件也可以做