Convex Hull Trick and Li Chao Tree
Convex Hull Trick (CHT) & Li Chao Tree 1. Overview Convex Hull Trick Optimizes DP of the form: …
12 min read
Convex-Hull-Trick
Dynamic Programming Optimizations
DP Optimization Techniques 1. Summary of Optimization Techniques Technique Reduces From Reduces To …
10 min read