数论（整数和他们的函数）、组合计数、线性代数、群论
gcd lcm 倍数 同余
继续阅读“数学（粗糙的笔记）”
图论系列知识和网络流（粗糙的笔记）
网络流。定义，流量守恒，流量限制
最简单的问题：最大流，求从源点流到汇点的最大速率。如何求：Ford-Fulkerson
最小割最大流定理
最大权闭合子图，一个有向图，如果选了一个点就必须选联向这个点的点，让权值最大。
一场模拟赛
分治和分块
分治
在当我们遇到一个数据范围很大的问题时，如果观察得到我们可以把它分解成几个更小的子问题，并且可以在线性时间中将两个子问题的答案合并，那么就可以考虑分治。
简单分治的例题有排序、平面最近点对(!!!)等。
李超树
李超树是一种特殊的线段树，据说由杭州学军中学的李超提出。他支持查询一个区间中许多条形如\(y=kx+b\)的直线中的最小/最大点的位置。下文中默认查询的是最大值，最小值同理。
计算几何系列知识
我对计算几何一无所知
FHQ Treap
\(\text{FHQ Treap}\)是一种好写好用的平衡树。
它的平衡策略和普通\(\text{Treap}\)相似，采用在维护\(\text{BST}\)性质的同时维护随机的堆的形态来维持平衡；
但是维护结构的方式和\(\text{Treap}\)不同，不采用旋转，而是采用拆和合并的方法来维持树和堆的特性。
同时，由于\(\text{FHQ Treap}\)的操作所涉及的节点和基于旋转的其他平衡树相比少（仅\(\log n\)个），它支持可持久化。