标签：匹配   treap   高斯消元   线段树   卡特兰数   几何   size   表示   自我   

这里仅作为自我检查用，模板代码请移步其他博文

标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习

数学

*BSGS

?FFT&NTT

*Lucas&扩展Lucas

*差分约束

?多项式处理

-高斯消元

-线性基

?矩阵快速幂

-卡特兰数

+扩展欧几里得

+莫比乌斯反演

*容斥

-斯特林数

*线性规划

*中国剩余定理

筛法

+线性筛

-杜教筛

*洲阁筛

计算几何

?凸包&旋转卡壳(xuan2zhuan3qia3ke2)

*半平面交

数据结构

*CDQ分治

*整体二分

-莫队

-LCT

+ST表

+并查集

?块状链表

?双向链表

?树状数组

?线段树&主席树

-虚树

-左偏树（可合并堆）

二叉树

+Splay

?Treap（旋转）

-Treap（无旋）

-替罪羊树

-Size Balanced Tree

图论&树论

?tarjan

-点分治

+二分图匹配

?网络流

+最小生成树

?树链剖分

+树上倍增

最短路问题

+Floyd

+Dijkstra

+SPFA

*k短路问题

字符串

+KMP

?扩展KMP

+AC自动机

?回文自动机

+manacher

?后缀数组

?后缀自动机

?RK

其他

*bitset

+高精度

DP

?状压DP

*斜率优化

[长期更新]模板&算法学习情况

标签：匹配   treap   高斯消元   线段树   卡特兰数   几何   size   表示   自我   

原文地址：https://www.cnblogs.com/dcdcbigbig/p/8997788.html