CP Library:我在竞争性编程中使用的算法和数据结构的实现库 源码

CP图书馆 这些是我在竞争性编程中使用的算法和数据结构的实现库。 这些都针对数百个问题进行了良好的测试,每个问题都有数十个测试。 实现为类/结构,以允许尽可能多的泛型使用,并在导入解决问题的竞赛时最大程度地减少错误。 我还实现了一些随机生成器工具,可以快速制作测试用例并对我的解决方案进行压力测试(使用bash脚本)。 它们不包括BFS,DFS,常规队列等基础知识。但是它们包括: 数据结构 芬威克树(二叉索引树) 段树 稀疏表 Treap(随机化的二进制搜索树) AVL树 有序集(在C ++的红黑树之上) 图表 Dijkstra的算法 弗洛伊德算法 最低共同祖先 脱节集联合(DSU / UnionFind) 重心分解 重光分解 Tarjan的算法 Graph类(可能适用于使用多个图的某些问题,边仍作为邻接表实现) 网络流 Dinic的最大流量算法 字符串处理 Z算法 特里