Algorithm Trees & Graphs Data Structures & Advanced Algorithms Math & Number Theory Sorting & Search stl Optimization Strings Geometry Basic Algorithms segment tree dynamic programming shortest path Others Strongly Connected Component Matrices divide and conquer primality test MST Linear algebra SCC minimum spanning tree Square Root Decomposition Bitmasks convex hull Tree Traversal Graph Traversal BFS Mo's Algorithm Fenwick Tree combinatorics hashing DP LCS Game Theory Algorithms imos method bitset lcs hirschburg's algorithm bulldozer trick rotating sweep line alien's trick connection profile dp offline dynamic connectivity slope trick knuth's optimization monotone queue optimization d&c opt divide and conquer optimization counting points in triangle small to large technique li-chao tree link-cut tree dominator tree van emde boas tree eertree centroid decomposition hld heavy-light decomposition segment tree beats continuous sum segment tree egcd persistent segment tree wavelet tree fibonacci heap Interval Tree PBDS Data Structures & Advanced Algorithms Policy-Based Data Structures Hilbert Mo's Discrete Square Root Euler Tour Technique Non-Recursive Segment Tree GCD Segment Tree Segment Tree with Lazy Propagation 2D Fenwick Tree 2D Segment Tree Segment Tree - kth merge sort tree Graph Realization Problem Tree Isomorphism Dual Graph General Matching Gale-Shapley Algorithm Stable Marriage Problem Hopcroft-Karp Algorithm Relabel-To-Front Algorithm Push-Relabel Algorithm Dinic's Algorithm LR Flow Edmonds-Karp Algorithm Ford-Fulkerson Algorithm sweeping Block-Cut Tree Biconnected Component Tarjan's Algorithm B+Tree Dynamic Segment Tree Kosaraju's Algorithm Eulerian Circuit Eulerian Path Sollin's Algorithm Borůvka's Algorithm coordinate compression Directed Acyclic Graph Independent Set Dial's Algorithm 0-1 BFS Shortest Path Faster Algorithm Diameter of Tree Postorder Traversal Inorder Traversal Number Theoretic Transform Red-Black Tree AVL Tree Preorder Traversal sparse table Topological Sorting Bipartite Graph Half Plane Intersection Bentley-Ottmann Algorithm Shamos-Hoey Algorithm Monotone Chain Andrew's Algorithm Graham Scan Line Intersection Counterclockwise Function Aho-Corasick LCP Array Treap Manacher Rabin-Karp Knuth-Morris-Pratt SOS DP Sum over Subsets Deque DP Bitfield Bit DP Berlekamp-Massey Kitamasa Method Hensel's Lemma Lagrange's Theorem Tonelli-Shanks Algorithm Discrete Logarithm Pollard's Rho Miller-Rabin Primality Test Burnside's Lemma Möbius Inversion Formula Inclusion-Exclusion Principle Lowest Common Ancestor Sprague-Grundy Theorem Sum of Squares Strassen's Algorithm RREF Rank of Matrix Karatsuba's Algorithm Permutation Cycle Decomposition Bogobogo Sort Bogo Sort Shell's Sort Intro Sort Tim Sort Euler's Phi Function Euler's Totient Function Lucas' Theory Pigeonhole Principle Extended Euclidean Algorithm Modular Operation Power by Divide and Conquer Parallel Binary Search Ternary Search Convex Hull Trick splay tree Other Sorting Method tree dp valarray hash_multimap hash_multiset unordered_multimap unordered_multiset unordered_set forward_list prim's algorithm prime factorization Longest Common Subsequence 2-SAT unordered_map ODC Two Pointers Sieve of Eratosthenes D&C BitSet prefix sum union-find Fast Fourier Transform Floyd-Warshall Gaussian elimination bellman-ford linear search bipartite matching mcmf ccw rotating calipers memoization minimum cost maximum flow parametric search minimum vertex cover nim game Disjoint Set priority_queue hungarian algorithm trie spfa flood fill LIS Bayes' Theorem Probability hash_set hash_map Longest Increasing Subsequence CHT Breadth First Search Delaunay triangulation voronoi diagram Euclidean algorithm PST Depth First Search Comb Sort Cocktail Sort suffix array minimum cut quick sort kruskal's algorithm rope LCA BCC selection sort multimap multiset chinese remainder theorem radix sort circulation tuple failure function sliding window clique DAG recursion flows ETT Cactus SMP articulation parsing ntt dfs counting sort heap sort merge sort SA Regex binary search GCD pair string backtracking fft Regular Expression greedy set grid pbs deque vector bubble sort insertion sort order CRT Implementation Simulation span b-tree KMP Z ASCII array CW Queue list Brute Force Stack Dijkstra map