摘要：
1、线性性 E(x+y) = E(x) + E(y) 这是最基础的，可以用组合的想法理解，本质就是所谓的“拆开计数” 这里最强大的一点在于，不要求变量之间的独立性，以下2个例子都展示了这一点。 2、如果式子是求和，则可以考虑在每一个情况上证明式子的正确性，从而说明期望整体的正确性。（要求情况之间，和 阅读全文
摘要：
1、CDQ分治与树套树 CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。 2、整体二分与树套树 整体二分可以看做是树套树上做dfs，或者树套树套树（矩阵第k大）上做dfs。 3、树套树与主席树 主席树更像是对于特定的可差分/可叠加问题，用前缀和差分/猫树分治的方式，解决这类问题，树套树则 阅读全文
摘要：
简要题意： 给定一个序列，每次查询一个区间差最小的2个数的差。 解法1（我个人最喜欢的解法）： 考虑莫队。 当一个不太经典的数据结构出现时，如果能离线，那么莫队是最自然的想法。 这个问题具有一个很显然的性质就是，对一个区间排好序后，答案一定是某相邻的两个数带来的，所以我们的莫队大概率离不开维护顺序这 阅读全文
摘要：
交换律： 当式子具有交换律时，我们可以考虑序列颠倒做两遍，算多了整体除二，强制钦定顺序等手段，优雅的解决这类问题。 https://codeforces.com/contest/1635/problem/F 结合律： 当发现维护的内容，存在结合律时，可以考虑线段树维护（需要支持信息快速结合），静态问 阅读全文