Company Logo

Descent in Segment Tree & Problems

Feb 2, 2021 • 1h 10m

Utkarsh Gupta

760K 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.

warningNo internet connection