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

摘要：【LG4294】[WC2008]游览计划 题面 "洛谷" "bzoj" 题解 斯坦纳树板子题。 斯坦纳树的总结先留个坑。 代码 cpp include include include include include include include using namespace std; inlin 阅读全文