Convex hull trick and Li Chao tree
1. Overview Consider the following problem. There are $n$ cities. You want to travel from city $1$ to city $n$ by car. To do this […]
Convex hull trick
1. Overview Consider the following problem. There are $n$ cities. You want to travel from city $1$ to city $n$ by car. To do this […]