树状数组 参考：https://oi-wiki.org/ds/fenwick 1. 模板 cpp <fenwick_tree_2d> 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <bits/stdc++.h>temp

树状数组 参考：https://oi-wiki.org/ds/fenwick 1. 模板 cpp <fenwick_tree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656

拓扑排序 洛谷B3644 【模板】拓扑排序 / 家谱树 Kahn算法 cpp 123456789101112131415161718192021222324252627282930313233343536373839#include <bits/stdc++.h>struct Edge { int v;};using AdjList = std::

割点、桥，点、边双连通分量 参考：https://oi-wiki.org/graph/cut 洛谷P3388 割点 cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <bits/stdc++.h>s

强连通分量 参考： https://oi-wiki.org/graph/scc https://github.com/atcoder/ac-library 洛谷B3609 强连通分量 Tarjan cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748

最短路 参考：https://oi-wiki.org/graph/shortest-path 最短路算法 Floyd Bellman–Ford Dijkstra Johnson 最短路类型 每对结点之间的最短路 单源最短路 单源最短路 每对结点之间的最短路 作用于 任意图 任意图 非负权图 任意图 能否检测负环？ 能 能 不能 能 时间复杂度 O(V3) O(VE)

逆透视变换-求解单应矩阵 参考：https://github.com/AprilRobotics/apriltag 1. 模板 c 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676

并查集 参考：https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里。其中的leader方法改成了非递归写法，防止爆栈。可持久化并查集见 可持久化线段树的模板 。 cpp <atcoder/dsu> 12345678910111213141516171819202122232425262728293031323334

动态开点线段树 1. 模板 cpp <dynamic_segtree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808

可持久化线段树 1. 模板 cpp <persistent_segtree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879