修改翻译
查看原帖
修改翻译
408071
TankYu楼主2024/7/18 21:37

有一个变量 FF,初始化为 00。现有一个序列 aa,遍历 aa,若 F<aiF < a_i,则 F←F+1F \gets F + 1;若 F=aiF = a_i,则 FF 不变;若 F>aiF > a_i,则 F←F−1F \gets F - 1。

现在你要支持对这个 aa 动态插入一个数,并且求出 aa 任意重排 之后进行这样的操作的所得的 FF 的最大值。

初始时 aa 序列是空的,每次插入后立刻回答 FF 可能的最大值。

有一个变量 $F$,初始化为 $0$。现有一个序列 $a$,遍历 $a$,若 $F < a_i$,则 $F \gets F + 1$;若 $F = a_i$,则 $F$ 不变;若 $F > a_i$,则 $F \gets F - 1$。

现在你要支持对这个 $a$ 动态插入一个数,并且求出 $a$ **任意重排** 之后进行这样的操作的所得的 $F$ 的最大值。

初始时 $a$ 序列是空的,每次插入后立刻回答 $F$ 可能的最大值。
2024/7/18 21:37
加载中...