提高-省选级模板汇总
题单介绍
### 数据结构
1. [单调队列](https://www.luogu.com.cn/problem/P1886) [模板](https://www.luogu.com.cn/paste/lr7f02ue)
2. [单调栈](https://www.luogu.com.cn/problem/P5788) [模板](https://www.luogu.com.cn/paste/jhb28rto)
3. [线段树分治&可撤销扩展域并查集](https://www.luogu.com.cn/problem/P5787) [模板](https://www.luogu.com.cn/paste/g03ro4l1)
4. [二维偏序](https://www.luogu.com.cn/problem/P10814) [模板](https://www.luogu.com.cn/paste/g4d16rhl)
5. [主席树](https://www.luogu.com.cn/problem/P3834) [模板](https://www.luogu.com.cn/paste/ru5zkj2z)
6. [平衡树 WBLT](https://www.luogu.com.cn/problem/P6136) [模板](https://www.luogu.com.cn/paste/ukhwkn0x)
### 图论
1. [Floyd](https://www.luogu.com.cn/problem/B3647) [模板](https://www.luogu.com.cn/paste/bh7wruen)
2. [拓补排序](https://www.luogu.com.cn/problem/B3644) [模板](https://www.luogu.com.cn/paste/0dcnexmc)
3. [dijkstra](https://www.luogu.com.cn/problem/P4779) [模板](https://www.luogu.com.cn/paste/3clb7jak)
4. [差分约束](https://www.luogu.com.cn/problem/P5960) [模板(slf优化)](https://www.luogu.com.cn/paste/wf3ag406)
5. [最大流&最小割](https://www.luogu.com.cn/problem/P3376) [模板](https://www.luogu.com.cn/paste/76gkohdg)
6. [2-sat](https://www.luogu.com.cn/problem/P4782) [模板](https://www.luogu.com.cn/paste/obv2enb6)
7. [虚树](https://www.luogu.com.cn/problem/P2495) [模板](https://www.luogu.com.cn/paste/ies8sxmp)
8. [费用流](https://www.luogu.com.cn/problem/P3381) [模板](https://www.luogu.com.cn/paste/rvuppcb0)
9. [圆方树](https://www.luogu.com.cn/problem/P4320) [模板](https://www.luogu.com.cn/paste/if0mzbpk)
10. [dsu on tree](https://www.luogu.com.cn/problem/CF600E) [模板](https://www.luogu.com.cn/paste/rlyi4arg)
11. [树哈希](https://www.luogu.com.cn/problem/P5043) [模板](https://www.luogu.com.cn/paste/8m5l463q)
12. [点分树](https://www.luogu.com.cn/problem/P6329) [模板](https://www.luogu.com.cn/paste/i8no9rks)
### 字符串
1. [字符串哈希](https://www.luogu.com.cn/problem/P3370) [模板](https://www.luogu.com.cn/paste/55wsksjs)
2. [字典树](https://www.luogu.com.cn/problem/P8306) [模板](https://www.luogu.com.cn/paste/hrr8gr29)
3. [KMP](https://www.luogu.com.cn/problem/P3375) [模板](https://www.luogu.com.cn/paste/sctn2vzp)
4. [马拉车](https://www.luogu.com.cn/problem/P3805) [模板](https://www.luogu.com.cn/paste/skovug1z)
5. [后缀数组](https://www.luogu.com.cn/problem/P3809) [模板](https://www.luogu.com.cn/paste/6el064gz)
6. [后缀自动机](https://www.luogu.com.cn/problem/P3804) [模板](https://www.luogu.com.cn/paste/2b9k40b1)
### 数学
1. [二元一次方程(exgcd)](https://www.luogu.com.cn/problem/P5656) [模板](https://www.luogu.com.cn/paste/ovv6m1sx)
2. [Lucas定理](https://www.luogu.com.cn/problem/P3807) [模板](https://www.luogu.com.cn/paste/lf8ewb15)
3. [线性逆元](https://www.luogu.com.cn/problem/P3811) [模板](https://www.luogu.com.cn/paste/0vq9ljtx)
4. [高斯消元法](https://www.luogu.com.cn/problem/P2455) [模板](https://www.luogu.com.cn/paste/pdn79dmt)
5. [CRT](https://www.luogu.com.cn/problem/P1495) [模板](https://www.luogu.com.cn/paste/4g1jfd0f)
6. [矩阵求逆](https://www.luogu.com.cn/problem/P4783) [模板](https://www.luogu.com.cn/paste/5iulhtwp)
### 常见优化及杂项
1. [三分法](https://www.luogu.com.cn/problem/P1883) [模板(二分斜率)](https://www.luogu.com.cn/paste/drlapztz)
2. [矩阵快速幂](https://www.luogu.com.cn/problem/P3390) [模板](https://www.luogu.com.cn/paste/3jz45dxb)
3. [dfs序+倍增表求lca](https://www.luogu.com.cn/problem/P3379) [模板](https://www.luogu.com.cn/paste/qptvph60)
4. [模拟退火？](https://www.luogu.com.cn/problem/SP34) [模板？](https://www.luogu.com.cn/paste/4g1jfd0f)