2022年12月31日
P4247 [清华集训2012]序列操作 题解
摘要： 线段树练手好题。 直接上线段树五问： 维护的信息是什么？ 由于 $c\le 20$，我们不妨对线段树的每个节点维护一个 $f_k$ 表示在对应区间里选择 $k$ 个数相乘的所有方案的和。 怎么合并两个信息？ 对于两个信息 $f_k$ 和 $g_k$，设合并后的信息为 $h_i$，根据乘法分配律，$f 阅读全文
posted @ 2022-12-31 14:59 bykem 阅读(27) 评论(0) 推荐(0)