备战复赛

2019-10-23 17:10:45


排序

sort

归并

快排

计数

高精度

加减乘除

STL

set

vector

stack

string

list

搜索

BFS(queue)

DFS

递推

记忆化搜索

DP

背包(01,完全,多重)

线性

区间

数学

GCD

LCM

筛法

分解质因数

图论

存图

矩阵

邻接表

DAG拓扑排序

最短路思想

二叉树存储

遍历

思想

二分

三分

二分答案

单调队列(优化DP)

前缀和

差分

倍增(ST表)

离散化(sort)

数据结构

树状数组

线段树

并查集

优先队列(pq)

数学

扩欧

逆元

组合数

全排列