二维数点.

并查集 + 二分图染色.

二分图最大匹配的必须边.

带权并查集.

分治求平面最近点对.

整除分块 + 树状数组.

高维多面体的体积计算 + 高斯消元的一个 trick.

多项式 $\exp$ .

线段树.

Hash + 主席树.

SAM + dsu on tree.

SAM + dfs 爆搜.

SAM + 矩阵快速幂 floyd.

tarjan 求 SCC.

已知关于 $x​$ 的多项式 $\prod_{i=1}^k (x+i)​$ 的各项系数,欲求 $\prod_{i=k+1}^{2k} (x+i)​$ 的各项系数.

背包.

树上分块.

巧妙的构造.

状压 dp.

贪心 + dp 计数.