摘要：
二维树状数组可以实现在平面上的区域加、区域查询等操作。 区域修改 我们在一维时维护树状数组的区间操作时，对其进行了差分。类比一维的思想，我们在二维平面上也对树状数组差分。 我们来看二维的前缀和： \(sum(i,j)=sum(i-1,j)+sum(i,j-1)-sum(i-1,j-1)+a(i,j) 阅读全文
摘要：
期望 \(x\) 的期望 \(E(x)\) 表示平均情况下 \(x\) 的值。 令 \(C\) 表示常数， \(X\) 和 \(Y\) 表示两个随机变量。 \(E(C)=C\) \(E(C \times X)=C \times E(X)\) \(E(X+Y)=E(X)+E(Y)\) 期望的线性性 \ 阅读全文