摘要：
"Link" 实际上我们是维护了两个森林。 合并两个点时，我们考虑新建一个点，用这个新建的点储存信息，然后把需要合并的两个点所在树的根连到这个点上。 如果仅有大学的操作，我们可以每次给修改的树的根打一个，那么询问的就是一个点到树根的路径上的权值和，这个可以用带权并查集实现。 现在加上了军队的操作，如 阅读全文
摘要：
"Link" 首先我们考虑长度为$1$的情况，最后把答案乘上$l$即可。 随机一条线段，$x\in[0,1]$不被覆盖的概率为$p(x)=2x(1 x)$。 利用二项分布的理论，$x\in[0,1]$被覆盖至少$k$次的概率为$f(x)=\sum\limits_{i=k}^n{n\choose i} 阅读全文