CF # 678 Div2 简单记录

被队友带飞了

D

写了二分答案写 $T$ 了，于是抄的队友的

E

考虑枚举答案，就是要看存不存在一个区间使得 $[1,t)$ 存在且 $t$ 不存在
$t$ 会把序列分成很多段，每一段是一个区间数颜色，用数据结构维护就可以了

F

你先不管 $\gcd =1$ 的限制，其实是我没有看到
发现大概是算
$S\times S\times cnt-S\times S=S\times S\times (cnt-1)$
其中 $S$ 为集合元素之和
我们先给 $S\times S$ 编一个组合意义
然后再给 $S\times S\times cnt$ 遍一个组合意义，由于太困了所以废话少说
$$\begin{gathered} all=\sum c_i,ALL=\sum c_i\times a_i \\ \sum S\times S=2^{all-1}\sum _i{c}_i\times a_i^2+2^{all-2}\sum _i{a}_i\times c_i(ALL-a_i) \\ \sum S\times S\times cnt=2^{all-1}\sum _i{c}_i{a}_i^2 \\ +2^{all-2}\sum _i{c}_i{a}_i^2(all-1)+2\times 2^{all-2}\sum _i{c}_i{a}_i(ALL-a_i) \\ +2^{all-3}\sum _i{c}_i{a}_i(ALL-a_i)(all-2) \end{gathered}$$
最后容斥一下就可以了