Competitive Programming Roadmap
Advanced Data Structures
Learning Path
Follow these concepts in order to master this topic.
1
Review of STL Data Structures2
Stack3
Queue4
Deque5
Priority Queue6
Binary Indexed Tree (Fenwick Tree)7
Fenwick Tree Applications8
Segment Tree9
Segment Tree Variants10
Lazy Propagation11
Sprase Table12
Disjoint Set Union Review13
Ordered Set (PBDS)14
Policy-Based Data Structures15
Treap16
AVL Tree17
Red-Black Tree18
Splay Tree19
Persistent Segment Tree20
Merge Sort Tree21
Wavelet Tree22
Square Root Decomposition23
Mo's Algorithm24
Advanced Range Query Problems25
Choosing the Right Data Structure26
Contest Data Structure PatternsDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Build an Advanced Data Structures Library
AdvancedImplement Fenwick Tree, Segment Tree & PBDS from Scratch
AdvancedSolve 100 advanced Data Structure Problems
Advanced