摘要：PKUWC2018题解 Minimax 显然最终权值只能是所有叶子中的权值，设$f_{i,j}$表示以$i$节点的数字为$j$的概率，这个dp很简单。 这时候暴力向上合并是$O(n^2)$的，想办法优化向上合并的效率。 考虑线段树合并，如果只有一个儿子直接继承就行了，关键是两个儿子也就是两颗线段树怎 阅读全文