摘要：
题解 加法没写取模然后gg了QwQ，de了半天 思想还是比较自然的，线段树合并的维护方法我是真的很少写，然后没想到 很显然，我们有个很愉快的想法是，对于每个节点枚举它所有的叶子节点，对于一个叶子节点的值为v，然后查询另一棵树小于v的概率和×该节点的p + 大于v的概率和 × 该节点的(1 p),作为 阅读全文
摘要：
题解 考虑kruskal 我们都是从边权最小的边开始取，然后连在一起 那我们选出边权最小的一堆边，然后这个图就分成了很多联通块，把每个联通块内部用矩阵树定理算一下生成树个数，再把联通块缩成一个大点，重复取下一个边权的边进行操作 好想然而不是很好写= =写起来感觉有点麻烦 模数非质数，用long do 阅读全文