摘要：
代码： 阅读全文
摘要：
CDQ分治的大体思路就是把要求的东西分成两半，计算： 1. 左边的贡献 1. 右边的贡献 1. 左边对右边的贡献 注意以上三点对于不同题目顺序不同，实现起来不同题目也有很多不同的小细节，CDQ分治其实不能算是一种算法，而是一种巧妙的思路。 例题： 1. "luogu P1429 平面最近点对（加强版 阅读全文
摘要：
代码： 阅读全文
摘要：
可持久化权值线段树 当我们需要建很多棵线段树而空间又不够用时，我们可以寻找这些线段树间的联系。如果这些树的差别不太大，那么我们可以考虑使用可持久化权值线段树来大大减少空间复杂度。 例题： luogu P4137 Rmq Problem / mex 题解 luogu P2839 [国家集训队]midd 阅读全文
摘要：
区间求 mex 问题。 对序列建一棵以权值为下标的主席树。每个节点记录：当前区域内每个权值的前一个出现位置的最小值。查询 \([l,r]\) 内的 mex 时拿出 \(r\) 这棵线段树，在上面操作：如果左边区间有最小值小于 \(l\)，那么递归到左区间，否则递归进入右区间。 代码： #includ 阅读全文
摘要：
推荐OI wiki上的这篇文章 "置换群" 例题： 1. "luogu P1053 篝火晚会" "题解" 1. "luogu P1446 [HNOI2008]Cards" "题解" 阅读全文
摘要：
代码： 阅读全文
摘要：
代码： 阅读全文
摘要：
模板题。 代码： 阅读全文
摘要：
例题： 1. "luogu P3812 【模板】线性基" 阅读全文
摘要：
组合数学真的非常重要啊啊啊。 排列组合 组合恒等式 对称恒等式 \[ \binom n m = \binom n {n-m} \] 吸收恒等式 \[ \binom n m=\frac n m \binom {n-1} {m-1}\\ m\times \binom n m = n\times \bin 阅读全文