世界级辉煌の目标


位运算

递推

递归

快速排序 - 重载运算符

归并排序 - 归并排序求逆序对

前缀和

分块

二分 - STL(two) - 二分答案

分治 - CDQ分治

离散化

倍增

桶排

基数排序

高精度


dfs

bfs - 双向bfs

A*

IDA*

记忆化搜索

剪枝 - 可行性剪枝 - 最优性剪枝


队列 - 单调队列 优先队列 双端队列

栈 - 单调栈

堆 - 二叉堆 左偏树

并查集 - 带权并查集

hash表

链表 - 双向链表 块状链表

ST表

树状数组 - 树状数组求逆序对

线段树 - 动态开点线段树 线段树的合并 权值线段树

平衡树 - splay fhq-treap

Trie树

STL - map set bitset vector


SPFA - spfa判负环

dijkstra - 堆优化

floyd - 倍增优化

k短路

差分约束

最长路

tarjan - 强连通分量/缩点 割边、割点、桥 2-sat

拓扑排序

二分图最大匹配 - 匈牙利

Dinic

spfa费用流

分数规划

欧拉图

最小生成树 - kruskal prim及其堆优化 最大生成树

LCA - tarjan 倍增 树剖

树链

dfs序

树的遍历

树的直径

树的重心

树分治 - 点分治 边分治

LCT


KMP - exKMP

AC自动机

后缀数组

后缀树

后缀自动机

字符串HASH

Trie树 - Trie图

马拉车

回文自动机

最小表示法


计算几何基础知识

向量 - 点积 叉积 基础知识

凸包

旋转卡壳

扫描线

半平面交


%理论

积性函数

高中数学

素数判断 sqrt

分解质因数

欧拉筛

欧拉函数

0%