zcxnb

摘要： 算法理解 期望dp 你是否也有认为期望dp很玄学？我也是这么认为，或许当理解这些后，能觉得还行（？） 期望的线性性质：$ E(X+Y)=E(X)+E(Y) $ 为一切之根本 然后全期望公式 $E[X] =\sum_y E(E(X \mid Y)) $ 可以先看例子： 在一个条件下， X 的期望乘上这 阅读全文

摘要： 线段树分治 T2： 线段树分治的是询问，把询问离线，然后线段树的每一个叶子节点为一个询问 把删边转化为加边，记录每一条边在哪些询问区间中加入进来过，例如 边x在 \(a_1...a_2,a_3...a_4,...\) 这些区间中加过 那我们依次将这些区间拆到线段树上，在线段树上的点加入当前的边 然后 阅读全文