数论：快速幂，快速乘费马小定理欧拉定理拓展欧几里得筛素数组合数取模（这个，背背代码吧，反正比较好记）乘法逆元矩阵中国剩余定理（也比较好记）容斥原理01分数规划大步小步算法数据结构：简单的就不说了单调队列，双端队列（有个容器）单调栈，堆（手打的，各种操作）树状数组线段树树链剖分Treap，Splay（两种平衡树，会打）LC