数学：离散对数、N次剩余、函数计算、数值积分、高阶代数求根、快速幂、快速傅里叶变换。

分三类图论：前向星、算法、2SAT、第k短路、LCA、弦图判定计算机几何中的多边形、圆。

三维问题数据结构：ST表、动态树、块状链表、树链剖分。