A,B,C

A，B 略。

C题用set，考察set的使用，考虑每一次操作，我们找前找后维护答案即可。

D

因为字符串是 O(n) 的 ，考虑链表，让后暴力模拟就可以了。

但是链表插入需要在节点维护一个 lst 指针，一步跳到表尾，来防止插入退化成 O(n) 让后就没了。

从下面为口胡，

E

其中 x_i 就是数字大小，p_i 就是你要求的概率。

考虑从大到小排序，钦定这个为最大值，算概率，这个概率成立当且仅当这个值首先能成为最大值，其次其他都没有抽中最大值。

F

题目大意：给定初始无向图 ( G_0 )，执行 ( Q ) 次操作，每次尝试收缩指定边 ( X_i )（若两端点在不同顶点且存在边），合并顶点并更新图结构（去自环、去重边），输出每次操作后的边数。

一眼并查集。

但是你还需要动态更新图结构，考虑用 set 来 O(\log n) 支持删边。