摘要：
终于理解了一点期望。 定义E(X)：X表示一个随机变量，xi为X的若干种取值，pi表示X取xi的概率。 则E(X)=xi×pi之和。 性质： E(C)=C （显然，C为常数，仅有一种取值）。 E(X+Y)=E(X)+E(Y) （ 不 要求X和Y独立）。 因为不管X，Y是否独立，根据定义，pi1+pi 阅读全文
摘要：
[toc] 莫队介绍 莫队，就是通过离线，将询问排序，然后依次将上一个询问暴力移动到下一个的算法。（通常是区间询问） 首先，找一种合适的顺序处理，否则显然会T。 如果只按照左端点排序，那么右端点可能移动次数很多。 折中一下，将序列以$O(\sqrt{n})$分块，按 左端点所在块 为第一关键字， 右 阅读全文