Naive-Problems

随便乱起了一个名字......

这是某OIer的模板题仓库。

（主要是因为没带U盘，不能直接CV板子了......）

本仓库中的文件：

1. LCA
   • 【模板】倍增求LCA.cpp：这个程序可以通过模板题。
   • 【模板】倍增求LCA(实用版本).cpp：同样可以A模板题，但是更改了预处理方式，在某些题中更加实用（如洛谷 P1967 货车运输）。
2. MST
   • 【模板】Kruskal求最小生成树.cpp：适用于稀疏图的MST算法。
   • 【模板】堆优化Prim求最小生成树.cpp：理论上在稠密图上更快，但貌似实际上没什么用（
3. 二分图匹配
   • 【模板】匈牙利算法求二分图最大匹配.cpp
4. 网络流
   • 【模板】EK算法求网络最大流.cpp
5. 高精度算法
   • 高精度整数
     • 【模板】BigInteger.cpp
     • BigInteger.h
     • BigIntegerReference.h
   • 高精度浮点数
     • BigFloat.h
     • BigFloatReference.h

(注：高精度浮点数有部分错误)

6. 线段树
   • 【模板】线段树 支持区间修改（加、乘），区间查询（总和）