adzo261
1
I am trying to learn and understand convex hull trick.
I searched various discussions, and all point to wcipeg, which is down.
I know about cp-algorithms, can someone please provide any resources which explain it for beginners?
And also a few problems to start on with.
1 Like
Sadly cp algorithms have a bad explanation for Convex hull Trick.
I learnt from Dynamic Programming Optimizations - Codeforces
2 Likes
I think this video would be helpful.
For the problems, you can follow @aryanc403’s link.
3 Likes
meooow
5
I think convex-hull trick is a neat (although very specific) technique, and I have considered writing a tutorial for it. Would that be a good idea?
7 Likes
Yes,please.
It would be helpful for everyone.
Thanks!
I too recommend that video. I also watched that
And I’m told that the PEG wiki is down only temporarily. It’s being fixed.
how can i know if a problem can be solved by using convex hull any particular qualities of a convex hull problem?