目录

模板

数学

[模板 - 整除分块]
模板 - 组合数
模板 - 线性筛
模板 - 卢卡斯定理
[模板 - 自适应辛普森积分]

模板 - 二次剩余
模板 - 扩展欧几里得算法
模板 - 扩展中国剩余定理
模板 - 扩展大步小步算法
模板 - min25筛

模板 - 多项式
模板 - 快速傅里叶变换
模板 - 快速数论变换
模板 - BM算法

数据结构

模板 - 树状数组
模板 - 线段树
模板 - 点分治
模板 - ST表

模板 - 主席树
模板 - 可持久化Trie
模板 - 有旋Treap
模板 - 无旋Treap
[模板 - 左偏树]
[模板 - 左偏树 + 并查集]

模板 - 重链剖分
模板 - 线段树套平衡树
模板 - 树状数组套主席树
模板 - CDQ分治

动态规划

模板 - 数位dp

图论

[模板 - 最小生成树]
模板 - 单源最短路Dijkstra
模板 - 单源最短路SPFA
模板 - 强连通缩点

模板 - 树哈希

计算几何

模板 - 平面最近点对
模板 - 最小圆覆盖

其他

模板 - 基数排序
模板 - 高精度整数

---

比赛

2019 Multi-University Training Contest 9