Atcoder ABC(170) E 题题解

1.题意

自己 yy 的题意

有许多个幼儿园,有 \(N\) 个小朋友就读其中。每个小朋友有一个捣蛋值,一个幼儿园的捣蛋值为这个幼儿园里捣蛋值最大的小朋友,有一天, \(jw\) 来抽查这些学校,为了给 \(jw\) 留下好印象,这几所幼儿园的校长将推举出一所捣蛋值最小的幼儿园让 \(jw\) 去参观。可是小朋友们太捣蛋了,他们可能会从 C 幼儿园转到 D 幼儿园。每当一个小朋友转校,校长们就会去算 \(jw\) 将看到的捣蛋值,但小朋友们太捣蛋了,校长们光是管理就已经 玩不转了 忙的不可开交,于是他们把这个任务交给了你。

一句话题意

给你 \(2 * 10^5\) 个集合,\(i\) 集合内元素的最大值记作 \(val_i\),第 \(i\) 次操作将 \(C_i\) 号元素转移到 \(D_i\),并询问所有非空集合的 \(val_i\) 的最小值

2.

上一篇:AtCoder abc_063_b


下一篇:AtCoder Beginner Contest 210