i was solving 320E . the problem required some convex hull optimization.
i searched on web i got these blogs :
what are the difference between above three , and how many more are there . which hull to study (i think 3) to solve this .
what is convex hull and where to apply. Are there different algorithms for different questions
Also this link is not working , does anyone know what was in that : http://wcipeg.com/wiki/Convex_hull_trick
Please tell !
Convex Hull Trick is exactly what you need. These blogs are related to the same trick, but the first one seems to be more complete and well explained.