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.
Wavelet Tree
Has Not Appeared
?
Counting Minimums with Segment Tree
Has Not Appeared
Querying for the minimum and number of occurences of minimum in a range
Segment Tree Beats
Rare
Perform chmin and chmax range updates
Persistent Data Structures
Rare
What if data structures could time travel?
Updated: Last month
Treaps
Not Frequent
A randomized binary search tree
Convexity
Graphs
Shortest Paths with Negative Edge Weights
Has Not Appeared
Returning to Bellman-Ford and Floyd-Warshall.
Eulerian Tours
Has Not Appeared
Visiting all edges of a graph exactly once.
BCCs and 2CCs
Rare
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: 3 weeks ago
Offline Deletion
Has Not Appeared
Erasing from non-amortized insert-only data structures.
Euler's Formula
Rare
A formula for finding the number of faces in a planar graph.
Critical
Rare
Finding nodes that must be visited along any path.
Link Cut Tree
Rare
Dynamic operations on a rooted forest
Updated: 6 days ago
Dynamic Programming
Flows
Polynomials
Strings
Misc. Topics
Extended Euclidean Algorithm
Rare
?
XOR Basis
Rare
Updated: Last month
Fracturing Search
Rare
A simple solution to "Robotic Cow Herd" that generalizes.
Game Theory
Has Not Appeared
Solving games that are usually two-player to find the winner.
Updated: Last month
Prefix Sums of Multiplicative Functions
Has Not Appeared
Covering Dirichlet convolution, Möbius inversion, and binomial inversion.
Matroid Intersection
Has Not Appeared
?
Interactive and Communication Problems
Rare
Some tips and tricks
Vectorization in C++
Has Not Appeared
?
Updated: 3 weeks ago