第十七次

停电不延时？那我缺的 A 20 分这一块谁给我补啊

A

考虑从前往后把每个弹珠分配给每个人，则每个弹珠在最优方案中一定优先补给手上弹珠最多的人，

所以只需维护出这个弹珠可选的人数即可，答案即位每个弹珠可选人数之积 $\times n!$（每个人的方案之间可以任意交换）

B

考虑按边权从大到小依次加边，每次若加入的边 $x\stackrel{w}{\to }y$ 连通了两个本不连通的连通块 $A,B$，

那 $\mathrm{\forall }u\in A,v\in B$，可以确定 $C(u,v)=w$，（包含该边的三元环可以扩展到整个连通块）

加边时统计一下即可，可以发现最后连出原图的最大生成森林。

则两点间的友好距离即为两点间最后加入的边，即路径最小值，检查其是否等于给定友好距离即可。

D

原问题可以弱化成区间众数出现次数，因此考虑回滚莫队维护。

发现需要维护加入一个值，查询 $[vl,vr]$ 的值的出现次数最大值，值域分块维护之。