摘要：停更于 2022/10/26 阅读全文

摘要：首先考虑暴力 dp，设 $f_{x}$ 表示 $x$ 走到叶子节点的答案，那么枚举 $x$ 子树内节点 $u$，就有：$f_{x} = \min{f_u+B_u \times A_x}$ 注意到该式在 $f_u$ 确定的时候其实是个一次函数 $B_ux+f_u$ 的形式，所以我们可以考虑李超线段树。 阅读全文

摘要：毒瘤卡常分块题但是看你写法。 注意到这道题有回溯操作，可以考虑建立操作树，下设第 $i$ 个操作在操作树上对应的节点为 $p_i$： 先建立 0 号节点表示初始状态（令 $p_0=0$），对于 1,3 两个非回溯操作（设为第 $i$ 个操作），当前操作编号就是操作树上对应的节点编号，即令 $p_i= 阅读全文