Understanding Segment Trees: A Competitive Programmer's Deep Dive
A thorough walkthrough of segment trees with lazy propagation — from first principles to real contest applications.
4 min read
Software Engineering Enthusiast · Competitive Programmer
I am a Computer Science undergraduate and competitive programmer passionate about logic, problem-solving, and sports. Beyond coding, I love writing and sharing ideas and experiences through teaching and storytelling.
Most programmers learn binary search on sorted arrays. In competitive programming, you binary-search the answer — and that changes everything.
A thorough walkthrough of segment trees with lazy propagation — from first principles to real contest applications.