ei1333's pageWiki 競技プログラミングをするときのまとめ。まだ途中 データ構造 セグメント木(Segment-Tree) BIT(Binary-Indexed-Tree) スパーステーブル(Sparse-Table) 素集合データ構造(Union-Find) 平衡二分探索木(RBST) ウェーブレット行列(Wavelet-Matrix) トライ木(Trie) スライド区間の昇順k個の和 長方形の和集合 Skew-Heap Pairing-Heap Radix-Heap 永続配列(Persistent-Array) グラフ テンプレート グリッド上の幅優先探索(Grid-BFS) 単一始点最短路(Dijkstra) 単一始点最短路(Bellman-Ford) 単一始点最短路(SPFA) 全点対間最短路(Warshall-Floyd) 最小全域木(Prim) 最小全域木(Kruskal) 最小全域有向木
