能力提升综合题单
题单介绍
## 本题单内容长期改进中（不保证难度单调递增）
#### 使用本题单需要luogu、CF（非必需）、AT（非必需）、SPOJ、UVA OJ、LibreOJ、bzoj等OJ账号
#### [udebug（帮助调试UVA的题）](https://www.udebug.com/)
------------
[0.高精度](https://www.luogu.com.cn/training/324061)
[1.搜索和回溯](https://www.luogu.com.cn/training/321860)
[2.优先队列和贪心](https://www.luogu.com.cn/training/321861)
[3.分治算法（快速幂，归并排序、逆序对、二分答案）](https://www.luogu.com.cn/training/309914)
[4.树的基本概念](https://www.luogu.com.cn/training/310299)
[5.1 图论--欧拉回路、最短路、分层图](https://www.luogu.com.cn/training/309915)
[5.2 差分约束](https://www.luogu.com.cn/training/456180)
[5.3 01BFS](https://www.luogu.com.cn/training/456183)
[6.图论-并查集和带权并查集](https://www.luogu.com.cn/training/309918)
[7.图论-最小生成树](https://www.luogu.com.cn/training/309920)
[8.图论--拓扑排序](https://www.luogu.com.cn/training/309922)
[9.1 背包dp](https://www.luogu.com.cn/training/309924)
[9.2 线性dp](https://www.luogu.com.cn/training/309926)
[9.3 区间dp](https://www.luogu.com.cn/training/309927)
[9.4 坐标dp](https://www.luogu.com.cn/training/309932)
[9.5 树形dp](https://www.luogu.com.cn/training/309934)
[9.6 AtCoder dp 26 题](https://www.luogu.com.cn/training/309907)
[9.7 Typical DP Contest](https://www.luogu.com.cn/training/314973)
[10.树状数组、线段树基础](https://www.luogu.com.cn/training/308616)
[11.树状数组、线段树优化](https://www.luogu.com.cn/training/309991)
[12.GSS1-8](https://www.luogu.com.cn/training/317279)
[13.单调栈/单调队列](https://www.luogu.com.cn/training/321744)
[14.图论-二分图](https://www.luogu.com.cn/training/324379)
[15.图论-tarjan（强连通分量、割点、割边）](https://www.luogu.com.cn/training/324082)
[16.图论-LCA、ST表、dfs序、树上差分](https://www.luogu.com.cn/training/324526)
[17.二分答案](https://www.luogu.com.cn/training/350197)
[18.高斯消元](https://www.luogu.com.cn/training/324544)
[19.exgcd和乘法逆元,欧拉函数](https://www.luogu.com.cn/training/324541)
[20.组合计数取模CRT容斥lucas](https://www.luogu.com.cn/training/324545)
[21.卡特兰数、pufer序列、BSGS](https://www.luogu.com.cn/training/442454)
[22.字符串-hash/kmp/trie树](https://www.luogu.com.cn/training/350199)
[23.字符串--AC自动机](https://www.luogu.com.cn/training/350200)
[24.优化dp](https://www.luogu.com.cn/training/321855)
[25.动态开点，权值线段树，线段树合并](https://www.luogu.com.cn/training/442456)
[26.树链剖分](https://www.luogu.com.cn/training/324538)
[27.矩阵乘法、矩阵快速幂](https://www.luogu.com.cn/training/442457)
[28.状压 DP](https://www.luogu.com.cn/training/350198)
[29.splay和treap](https://www.luogu.com.cn/training/464147)
[30.分块&莫队](https://www.luogu.com.cn/training/481021)
[31.主席树](https://www.luogu.com.cn/training/487482)
[32.概率和期望](https://www.luogu.com.cn/training/487489)
[33.数位DP](https://www.luogu.com.cn/training/536464)
[34.计数DP](https://www.luogu.com.cn/training/538411)
[35.环形与后效性处理dp](https://www.luogu.com.cn/training/538826)
[36.莫比乌斯反演](https://www.luogu.com.cn/training/362809)
[37.杜教筛]()
[38.点分治和cdq分治](https://www.luogu.com.cn/training/397575)
[39.虚树](https://www.luogu.com.cn/training/678923)
[40.群论和线性基](https://www.luogu.com.cn/training/554434)
[41.KD-tree](https://www.luogu.com.cn/training/736496)
[42.矩阵树定理]()
[43.凸包]()
[44.拉格朗日插值](https://www.luogu.com.cn/training/704406)
[45.可持久化数据结构(平衡树、trie树、线段树)](https://www.luogu.com.cn/training/577111)
[46.fft，ntt ，fwt基础]()
[47.原根、二项式反演、斯特林数、min-max容斥](https://www.luogu.com.cn/training/690104)
[48.多项式半家桶]()
[49.lct]()
[50.状压进阶]()
[51.概率和期望进阶]()
[52.笛卡尔树、基环树](https://www.luogu.com.cn/training/495510)
[53.拓扑排序、次小生成树、卡特兰数]()
[54.替罪羊树]()
[55.2-sat](https://www.luogu.com.cn/training/677589)
[56.插头dp]()
[57.提交答案和交互]()
[58.生成函数]()
[59.长链剖分]()
[60.半平面交]()
[61.网络流](https://www.luogu.com.cn/training/702389)
[62.后缀数组 manacher 回文自动机](https://www.luogu.com.cn/training/495515)
[63.后缀自动机]()
[64.博弈]()