DP Optimization: Convex Hull Trick

Problems

• Algorithms Live! Episode 11: Convex Hull Optimization
• Convex hull trick and Li Chao tree (Tutorial on CP Algorithms)
• Convex Hull Trick (PEGWiki)
• [Tutorial] Convex Hull Trick — Geometry being useful (Codeforces Blog Post)

Related Sets