翻译
查看原帖
翻译
809124
Eliauk_FP楼主2024/11/19 19:55

题目翻译不准,请求更改为:

定义一个序列的美丽值 f(A)f(A),为在序列 AA 中,出现次数最多的数的出现次数

形式化地,有

f(A)=max1in(j=1n[Ai=Aj])f(A) = \max_{1 \leq i \leq n}(\sum_{j = 1}^{n}[A_i = A_j])

其中,nn 是序列 AA 的长度。[][](方括号)表示,如果它内部的表达式为真,那么值为 11,否则为 00

现在,给定你序列 AA,你需要求出 AA 的一个连续的子段 BB,使得 f(A)=f(B)f(A) = f(B)。如果 BBAA 中的位置为 [l,r][l, r],你只需要输出 llrr

  • 1n1051 \leq n \leq 10 ^ 51ai1061 \leq a_i \leq 10 ^ 6

Markdown:

**注意:洛谷上的题目翻译不准确**

定义一个序列的美丽值 $f(A)$,为在序列 $A$ 中,出现次数最多的数**的出现次数**。

形式化地,有

$$
f(A) = \max_{1 \leq i \leq n}(\sum_{j = 1}^{n}[A_i = A_j])
$$

其中,$n$ 是序列 $A$ 的长度。$[]$(方括号)表示,如果它内部的表达式为真,那么值为 $1$,否则为 $0$。

现在,给定你序列 $A$,你需要求出 $A$ 的一个**连续的**子段 $B$,使得 $f(A) = f(B)$。如果 $B$ 在 $A$ 中的位置为 $[l, r]$,你只需要输出 $l$ 和 $r$。

- $1 \leq n \leq 10 ^ 5$,$1 \leq a_i \leq 10 ^ 6$。
2024/11/19 19:55
加载中...