Competitive Programming Roadmap
Prefix Sums & Difference Arrays
Learning Path
Follow these concepts in order to master this topic.
1
Introduction to Prefix Sums2
Building Prefix Sum Arrays3
Range Sum Queries4
2D Prefix Sums5
Prefix XOR6
Prefix GCD7
Prefix Minimum8
Prefix Maximum9
Suffix Arrays10
Difference Arrays11
Range Update Queries12
Offline Range Queries13
Coordinate Compression14
Sweep Line Basics15
Prefix Hashing (Introduction)16
Applications in Competitive Programming17
Common Prefix Sum Patterns18
Optimization TechniquesDocumentation
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 a Prefix Sum Utility Library
BeginnerImplement 2D Prefix Sum Algorithms
IntermediateSolve 50 Range Query Problems
Advanced