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

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

因此请求修改翻译:

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