Garbage fish

摘要： Trick 名何意味。 又名：不删除双指针。 常用于数区间，区间信息通常带有可合并的特质，也就是通常可以用线段树维护，如区间加，区间上的动态 DP（矩阵乘法）。 实现方法是：定义双指针 \(L,R\) 与辅助变量 \(\mathrm{mid}\)，每次向右移动指针 \(R\)，维护 \([[L,\m 阅读全文

摘要： 前置知识 期望具有线性性。 设 \(\mathbf{E}(x)\) 表示事件 \(x\) 的期望，则有 \[\mathbf{E}(\sum x)=\sum \mathbf{E}(x) \]即：总体的期望等于期望的和。 应用实例：模拟赛 #38 T2： 给定 \(n\) 个点，每个点有 \(w_u\) 阅读全文