Advanced
Some of these topics have not appeared in Platinum and probably never will (ex. Matroid Intersection).
Others have appeared in Old Gold or Platinum very infrequently (ex. BCC, Suffix Array).
Modules Progress
Problems Progress
Data Structures
Max Suffix Query with Insertions Only
Rare
A solution to USACO Gold - Springboards.
Updated: 10 minutes ago
Wavelet Tree
Has Not Appeared
Efficiently querying for the kth minimum element in a subarray.
Updated: 10 minutes ago
Counting Minimums with Segment Tree
Has Not Appeared
Querying for the minimum and number of occurrences of minimum in a range
Updated: 10 minutes ago
Segment Tree Beats
Rare
Perform chmin and chmax range updates
Updated: 10 minutes ago
Persistent Data Structures
Rare
What if data structures could time travel?
Updated: 10 minutes ago
Treaps
Not Frequent
A randomized binary search tree
Updated: 10 minutes ago
Convexity
Graphs
Shortest Paths with Negative Edge Weights
Has Not Appeared
Returning to Bellman-Ford and Floyd-Warshall.
Updated: 10 minutes ago
Eulerian Tours
Has Not Appeared
Visiting all edges of a graph exactly once.
Updated: 10 minutes ago
BCCs and 2CCs
Rare
Updated: 10 minutes 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: 10 minutes ago
Offline Deletion
Has Not Appeared
Erasing from non-amortized insert-only data structures.
Updated: 10 minutes ago
Euler's Formula
Rare
A formula for finding the number of faces in a planar graph.
Updated: 10 minutes ago
Critical
Rare
Finding nodes that must be visited along any path.
Updated: 10 minutes ago
Link Cut Tree
Rare
Dynamic operations on a rooted forest
Updated: 10 minutes ago
Dynamic Programming
DP on Trees - Combining Subtrees
Rare
?
Updated: 10 minutes ago
DP on Broken Profile
Rare
Dynamic programming on grid boundary states.
Updated: 10 minutes ago
Additional DP Optimizations and Techniques
Rare
Additional dynamic programming techniques and optimizations like Knuth's optimization.
Updated: 10 minutes ago
Flows
Maximum Flow
Rare
Introduces maximum flow.
Updated: 10 minutes ago
Minimum Cut
Rare
Introduces minimum cut and the min-cut max-flow theorem.
Updated: 10 minutes ago
Flow with Lower Bounds
Has Not Appeared
Adding lower bounds to flow edge constraints.
Updated: 10 minutes ago
Minimum Cost Flow
Rare
Triangle Inequality, Johnson's Algorithm, and Min Cost Flow
Updated: 10 minutes ago
Polynomials
Strings
String Searching
Rare
Knuth-Morris-Pratt and Z Algorithms (and a few more related topics).
Updated: 10 minutes ago
Suffix Array
Rare
Quickly sorting suffixes of a string and its applications
Updated: 10 minutes ago
String Suffix Structures
Has Not Appeared
Suffix Automata, Suffix Trees, and Palindromic Trees
Updated: 10 minutes ago
Misc. Topics
Extended Euclidean Algorithm
Rare
?
Updated: 10 minutes ago
Catalan Numbers
Rare
Updated: 10 minutes ago
XOR Basis
Rare
Updated: 10 minutes ago
Fracturing Search
Rare
A simple solution to "Robotic Cow Herd" that generalizes.
Updated: 10 minutes ago
Game Theory
Has Not Appeared
Solving games that are usually two-player to find the winner.
Updated: 10 minutes ago
Prefix Sums of Number-Theoretic Functions (Part 1)
Has Not Appeared
Introduces Dirichlet convolution.
Updated: 10 minutes ago
Prefix Sums of Number-Theoretic Functions (Part 2)
Has Not Appeared
How to count primes.
Updated: 10 minutes ago
Matroid Intersection
Has Not Appeared
?
Updated: 10 minutes ago
Randomness
Has Not Appeared
Using randomized algorithms to solve problems.
Updated: 10 minutes ago
Interactive and Communication Problems
Rare
Some tips and tricks
Updated: 10 minutes ago
Vectorization in C++
Has Not Appeared
?
Updated: 10 minutes ago