模板题大全(更新中)

Posted zhy-ak

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模板题大全(更新中)相关的知识,希望对你有一定的参考价值。

数据结构

二叉查找树

最小生成树

树状数组

线段树

主席树

树套树

圆方树

平衡树

 

字符串

字典树

KMP匹配

AC自动机

后缀自动机

 

图论

Tarjan强连通分量

——有向图

——无向图

——点双

——边双

最近公共祖先lca

 


其它

高精度

——加

——减

——乘

——除


以上是关于模板题大全(更新中)的主要内容,如果未能解决你的问题,请参考以下文章

HDU-1754 I Hate It (树状数组模板题——单点更新,区间查询最大值)

dijsktra算法模板+板子题

vue常见面试题

卿学姐与公主 UESTC - 1324 分块模板题

HDU1754 线段树模板题

P1243~P1247 线段树模板题总结