二维几何基本操作

n log n 半平面交

三角形的心

圆与多边形面积交

圆的面积模板 (n^2 log n)

凸包快速询问

Delaunay 三角剖分

三维几何基本操作

三维凸包求重心

求四点外界球

Hungarian

Hopcroft

最大团

最小树形图

带花树

Dominator Tree

主流

无向图最小割

素数判定

启发式分解

直线下整点个数

二次剩余

Pell 方程

FFT

线性规划

Schreier-Sims

后缀数组 ( 倍增 )

后缀自动机

Manacher/ 扩展 KMP

字符串最小表示

后缀树 (With Pop Front)

Splay Tree

Link Cut Tree

轻重链剖分

DancingLinks

日期公式

环状最长公共子序列

经纬度球面距离

长方体表面两点最短距离

简易积分表

常用结论

Java 读入优化

Vimrc

常用常数表