其他分享
首页 > 其他分享> > Atcoder ABC(170) E 题题解

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,题意,val,题解,jw,幼儿园,小朋友
来源: https://www.cnblogs.com/dsy-lh/p/14983127.html