Binary Search Beyond the Basics
Most programmers learn binary search on sorted arrays. In competitive programming, you binary-search the answer — and that changes everything.
3 min read
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.