Convex Hull Trick and Li Chao TreeConvex Hull Trick (CHT) & Li Chao Tree 1. Overview Convex Hull Trick Optimizes DP of the form: …12 min read
