摘要：
[ZJOI2019]线段树 "题目链接" "orz" 对于一次询问，假设之前有$k$次修改，则有$2^k$棵线段树（每种操作执行或者不执行）。 于是我们考虑用线段树维护$\text{DP}$。 设$f(x)$表示$x$节点在之前的$f(x)$棵树中有标记。设$g(x)$表示$x$在之前的$g(x)$ 阅读全文
摘要：
Luogu P5296 [北京省选集训2019]生成树计数 "题目链接" 题目大意：给定每条边的边权。一颗生成树的权值为边权和的$k$次方。求出所有生成树的权值和。 我们列出答案的式子： 设$E$为我们枚举的生成树的边集。 $$ Ans=\sum_{E}(\sum_{i\in E}w_i)^k\\ 阅读全文