Descent in Segment Tree & Problems

Utkarsh Gupta

844K watch mins

In this 1 hour lecture, I'll discuss a cool technique which speeds up binary search on a segment tree and removes the extra log factor. I'll also discuss some problems which require the usage of this technique.