数学:离散对数、N次剩余、函数计算、数值积分、高阶代数求根、快速幂、快速傅里叶变换。
分三类图论:前向星、算法、2SAT、第k短路、LCA、弦图判定计算机几何中的多边形、圆。
三维问题数据结构:ST表、动态树、块状链表、树链剖分。