目录

模板

数学

模板 - 组合数
模板 - 二次剩余
模板 - 扩展欧几里得算法
模板 - 扩展中国剩余定理
模板 - 扩展大步小步算法
模板 - 线性筛
模板 - 快速傅里叶变换
模板 - 快速数论变换

数据结构

模板 - 树状数组
模板 - 线段树

模板 - 主席树
模板 - 可持久化Trie
模板 - 有旋Treap
模板 - 无旋Treap

模板 - 线段树套平衡树
模板 - 树状数组套主席树

动态规划

模板 - 数位dp

图论

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

计算几何

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

其他

模板 - 基数排序
模板 - CDQ分治


比赛

2019 Multi-University Training Contest 9

你可能感兴趣的:(目录)