摘要：
array, pair 等 STL 本身有重载运算符，不能重载，应该写 cmp. 检查数组越界，数组大小 线段树的修改，查询操作都要 pushdown 注意双指针等 while 循环的时候要检查越界（下标 -1 要特判） 树状数组不能维护 0-index 的信息 fhq-treap 的 merge 阅读全文
摘要：
模数不为质数，要除一个数，保证除出来时整数，但是被除数太大了必须中途取模，这时可以将 \(mod\) 乘以除数，边乘被除数边取模，最后答案再除掉除数（常用于组合数的运算）。 假设原本的模数为 \(m\), 要求 \(\dfrac{a}{b} \mod m\), 设 \(a = k \times b 阅读全文
摘要：
CDQ 分治是一种离线的分治思想，可以用来处理以下问题： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 （摘自 oiwiki） 解决和点对有关的问题 算法流程如下: 要解决 \([l, r]\) 的问题，先将 \([l, mid],[mid 阅读全文
摘要：
DP: 下面均方案的操作顺序若无特殊说明无要求。 例1-1：将一个数 \(n\) 划分成 \(x\) 个正整数，求方案数.（\(n, x \le 5000\)） 考虑 dp, \(f_{i,j}\) 表示当前和为 \(i\)， 用了 \(j\) 个数的方案数. 那么平凡的转移是 \(f_{i-k,j 阅读全文
摘要：
高精度板子，支持高精加减乘和除单精，将来会继续完善 阅读全文
