关于这题的翻译
查看原帖
关于这题的翻译
114914
一只书虫仔楼主2021/1/30 13:23

中文翻译省略了 “序列非降” 这一个条件,而原题面中有 in non-decreasing order。

因此请求修改翻译:

  • 给定一个大小为 nn 的 非降 序列 aia_i,并给定 qq 组询问,每次询问给出 i,ji,j,询问区间 [i,j][i,j] 中连续出现次数最多的数出现的次数。
  • 多组询问,最后一组测试数据后会有一个 00。
  • 1≤n,q≤1051 \le n,q \le 10^5,∣ai∣≤105|a_i| \le 10^5,1≤i≤j≤n1 \le i \le j \le 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$。

虽然这题不加非降条件也可以做

2021/1/30 13:23
加载中...