Advanced

Max Suffix Query with Insertions Only

Rare

A solution to USACO Gold - Springboards.
Updated: 8 hours ago

Wavelet Tree

Has Not Appeared

Efficiently querying for the kth minimum element in a subarray.
Updated: 8 hours ago

Counting Minimums with Segment Tree

Has Not Appeared

Querying for the minimum and number of occurrences of minimum in a range
Updated: 8 hours ago

Segment Tree Beats

Rare

Perform chmin and chmax range updates
Updated: 8 hours ago

Persistent Data Structures

Rare

What if data structures could time travel?
Updated: 8 hours ago

Treaps

Not Frequent

A randomized binary search tree
Updated: 8 hours ago

LineContainer

Rare

Convex Containers
Updated: 8 hours ago

Lagrangian Relaxation

Rare

aka Aliens Trick
Updated: 8 hours ago

Slope Trick

Rare

Slope trick refers to a way to manipulate piecewise linear convex functions. Includes a simple solution to USACO Landscaping.
Updated: 8 hours ago

Shortest Paths with Negative Edge Weights

Has Not Appeared

Returning to Bellman-Ford and Floyd-Warshall.
Updated: 8 hours ago

Eulerian Tours

Has Not Appeared

Visiting all edges of a graph exactly once.
Updated: 8 hours ago

BCCs and 2CCs

Rare

Updated: 8 hours ago

Strongly Connected Components

Rare

Subsets of nodes in directed graphs where each node in a subset can reach each other node in the subset.
Updated: 8 hours ago

Offline Deletion

Has Not Appeared

Erasing from non-amortized insert-only data structures.
Updated: 8 hours ago

Euler's Formula

Rare

A formula for finding the number of faces in a planar graph.
Updated: 8 hours ago

Critical

Rare

Finding nodes that must be visited along any path.
Updated: 8 hours ago

Link Cut Tree

Rare

Dynamic operations on a rooted forest
Updated: 8 hours ago

DP on Trees - Combining Subtrees

Rare

?
Updated: 8 hours ago

DP on Broken Profile

Rare

Dynamic programming on grid boundary states.
Updated: 8 hours ago

Additional DP Optimizations and Techniques

Rare

Additional dynamic programming techniques and optimizations like Knuth's optimization.
Updated: 8 hours ago

Maximum Flow

Rare

Introduces maximum flow as well as flow with lower bounds.
Updated: 8 hours ago

Minimum Cut

Rare

?
Updated: 8 hours ago

Flow with Lower Bounds

Has Not Appeared

?
Updated: 8 hours ago

Minimum Cost Flow

Rare

Triangle Inequality, Johnson's Algorithm, and Min Cost Flow
Updated: 8 hours ago

Introduction to Fast Fourier Transform

Has Not Appeared

Quickly multiplying polynomials
Updated: 8 hours ago

More Complex Operations Using FFT

Has Not Appeared

?
Updated: 8 hours ago

String Searching

Rare

Knuth-Morris-Pratt and Z Algorithms (and a few more related topics).
Updated: 8 hours ago

Suffix Array

Rare

Quickly sorting suffixes of a string and its applications
Updated: 8 hours ago

String Suffix Structures

Has Not Appeared

Suffix Automata, Suffix Trees, and Palindromic Trees
Updated: 8 hours ago

Extended Euclidean Algorithm

Rare

?
Updated: 8 hours ago

Catalan Numbers

Rare

Updated: 8 hours ago

XOR Basis

Rare

Updated: 8 hours ago

Fracturing Search

Rare

A simple solution to "Robotic Cow Herd" that generalizes.
Updated: 8 hours ago

Game Theory

Has Not Appeared

Solving games that are usually two-player to find the winner.
Updated: 8 hours ago

Prefix Sums of Number-Theoretic Functions (Part 1)

Has Not Appeared

Introduces Dirichlet convolution.
Updated: 8 hours ago

Prefix Sums of Number-Theoretic Functions (Part 2)

Has Not Appeared

How to count primes.
Updated: 8 hours ago

Matroid Intersection

Has Not Appeared

?
Updated: 8 hours ago

Randomness

Has Not Appeared

Using randomized algorithms to solve problems.
Updated: 8 hours ago

Interactive and Communication Problems

Rare

Some tips and tricks
Updated: 8 hours ago

Vectorization in C++

Has Not Appeared

?
Updated: 8 hours ago